The monthly variation in the water mass of the semi-enclosed Baltic Sea is about 60 Gt RMS over an area of 390,000km2. The Baltic has a dense network of tide gauges (TGs), and several high-resolution regional hydrodynamic models, making it one of the best-monitored seas for mass variations of this size in the world. We investigate the performance of different GRACE gravity field solutions to recover this oceanic mass variation using in situ measurements of sea-level heights. For GRACE, we use both the standard monthly solutions as well as regional solutions to estimate the total water storage in the Baltic Sea. For the "ground truth", we use sea-level measurements in the network of tide gauges around the Baltic Sea. For comparison, we have access to data from two hydrodynamic models. The water mass estimated from the constructed sea surfaces is then compared with different GRACE estimates. At present, we ignore the steric anomalies, as they are small in the Baltic Sea. We also discuss the "leakage" between land hydrology and the Baltic Sea in the GRACE estimates of water storage.