Measurements of the loss or gain of ice mass from large ice sheets are presently achieved through satellite-based techniques such as GRACE (Gravity Recovery and Climate Experiment). The accuracy of these satellite-based measurements to changes in modern ice sheet mass depends on our knowledge of present-day glacio-isostatic crustal uplift rates caused by past ice sheet changes. To improvemodels of glacio-isostatic rebound in East Antarctica, we investigated ice histories along Rayner Glacier, Enderby Land, and a little explored sector of the ice sheet where GRACE data had suggested significant mass gain during the last decade. Observations froma recent glacial geomorphic reconnaissance coupled with cosmogenic nuclide dating indicate that in the lower part of the Rayner Glacier, Enderby Land, ice heights lowered by at least 300m and the calving margin retreated by at least 10 km in the early Holocene (~6 to 9 ka B.P.). The magnitude and timing of deglaciation are consistent with ice histories used to model the postglacial rebound corrections for present-day GRACE mass trends. These observations strengthen the body of evidence that suggests ice mass gain in Enderby Land is presently partly offsetting mass loss in other parts of Antarctica.