Abstract This paper presents a new diagnostic dataset of monthly variations in terrestrial water storage for 37 midlatitude river basins in Europe, Asia, North America, and Australia. Terrestrial water storage is the sum of all forms of water storage on land surfaces, and its seasonal and interannual variations are in principle determined by soil moisture, groundwater, snow cover, and surface water. The dataset is derived with the combined atmospheric and terrestrial water-balance approach using conventional streamflow measurements and atmospheric moisture convergence data from the ECMWF 40-yr Re-Analysis (ERA-40). A recent study for the Mississippi River basin (Seneviratne et al. 2004) has demonstrated the validity of this diagnostic approach and found that it agreed well with in situ observations in Illinois. The present study extends this previous analysis to other regions of the midlatitudes. A systematic analysis is presented of the slow drift that occurs with the water-balance approach. It is shown that the drift not only depends on the size of the catchment under consideration, but also on the geographical region and the underlying topography. The drift is in general not constant in time, but artificial inhomogeneities may result from changes in the global observing system used in the 44 yr of the reanalysis. To remove this time-dependent drift, a simple high-pass filter is applied. Validation of the results is conducted for several catchments with an appreciable coverage of in situ soil moisture and snow cover depth observations in the former Soviet Union, Mongolia, and China. Although the groundwater component is not accounted for in these observations, encouraging correlations are found between diagnostic and in situ estimates of terrestrial water storage, both for seasonal and interannual variations. Comparisons conducted against simulated ERA-40 terrestrial water storage variations suggest that the reanalysis substantially underestimates the amplitude of the seasonal cycle. The basin-scale water-balance (BSWB) dataset is available for download over the Internet. It constitutes a useful tool for the validation of climate models, large-scale land surface data assimilation systems, and indirect observations of terrestrial water storage variations.