Many rivers and stream reaches are ungauged or poorly gauged because streamflow measurements are costly and resource intensive. The prediction of streamflow in these watersheds is necessary and beneficial to enhance our understanding of hydrological processes and to improve water resources management. Although the prediction in ungauged basins (PUB) program was initiated by the International Association of Hydrological Sciences (IAHS) in 2003 and many efforts have been made to improve predictions in ungauged watersheds (Hrachowitz Abstract Many rivers and streams are ungauged or poorly gauged and predicting streamflow in such watersheds is challenging. Although streamflow signals result from processes with different frequencies, they can be "sparse" or have a "lower-dimensional" representation in a transformed feature space. In such cases, if this appropriate feature space can be identified from streamflow data in gauged watersheds by dimensionality reduction, streamflow in poorly gauged watersheds can be predicted with a few measurements taken. This study utilized this framework, named data-driven sparse sensing (DSS), to predict daily-scale streamflow in 543 watersheds across the contiguous United States. A tailored library of features was extracted from streamflow training data in watersheds within the same climatic region, and this feature space was used to reconstruct streamflow in poorly gauged watersheds and identify the optimal timings for measurement. Among different regions, streamflow in snowmelt-dominated and baseflow-dominated watersheds (e.g., Rocky Mountains) was more effectively predicted with fewer streamflow measurements taken. The prediction efficiency in some rainfall-dominated regions, for example, New England and the Pacific coast, increased significantly with an increasing number of measurements. The spatial variability of prediction efficiency can be attributed to the process-driven mechanisms and the dimensionality of watershed dynamics. Storage-dominated systems are lower-dimensional and more predictable than rainfall-dominated systems. Measurements taken during periods with large streamflow magnitudes and/or variances are more informative and lead to better predictions. This study demonstrates that DSS can be an especially useful technique to integrate ground-based measurements with remotely sensed data for streamflow prediction, sensor placement, and watershed classification.Plain Language Summary Many rivers and stream reaches are ungauged or poorly gauged because streamflow measurement is costly and resource intensive. Predicting the streamflow time-series in these ungauged or poorly gauged watersheds is still challenging. Here, we use a signal processing technique called data-driven sparse sensing on a national-scale streamflow data set across the contiguous United States. We predict streamflow time-series in each watershed based on existing streamflow data in watersheds nearby, and explore the best times during the year for measuring streamflow. Our analysis shows that data-driven ...