Satellite gravity missions represent an important contemporary source of data for both hydrological and oceanic studies. The present study assesses the seasonal variability of Mediterranean Sea level using temporal observations from the Gravity Recovery and Climate Experiment (GRACE) mission. The GSM and GAD solutions from the German Research Centre for Geosciences (GFZ) were utilized together with equivalent water height of different basins to restore the signal over the eastern part of Mediterranean Sea and its surroundings. Twelve points were selected (i.e., 8 points on land and 4 points within the Mediterranean Sea) to extract time series of terrestrial water storage (TWS) over the Eastern Mediterranean. Significant regional TWS variability on land is correlated to continuous charging and discharging of water supply from river basins in the northern Mediterranean. On the other hand, less significant TWS variations were reported from the southern Mediterranean, where arid/hyper-arid desert conditions are prevailing. Findings obtained from points within the Mediterranean Sea indicated that the middle part of the Mediterranean Sea is affected by strong oceanic currents and the seawater mass variation has a larger annual and semiannual amplitude compared to that obtained over the coastal areas. These findings demonstrate that satellite gravity can be an essential tool for regional hydrological assessment under complex climatic settings.