To predict the future contributions of the Antarctic ice sheets to sea-level rise, numerical models use reconstructions of past ice-sheet retreat after the Last Glacial Maximum to tune model parameters(1). Reconstructions of the West Antarctic Ice Sheet have assumed that it retreated progressively throughout the Holocene epoch (the past 11,500 years or so)(2-4). Here we show, however, that over this period the grounding line of the West Antarctic Ice Sheet (which marks the point at which it is no longer in contact with the ground and becomes a floating ice shelf) retreated several hundred kilometres inland of today's grounding line, before isostatic rebound caused it to re-advance to its present position. Our evidence includes, first, radiocarbon dating of sediment cores recovered from beneath the ice streams of the Ross Sea sector, indicating widespread Holocene marine exposure; and second, ice-penetrating radar observations of englacial structure in the Weddell Sea sector, indicating ice shelf grounding. We explore the implications of these findings with an ice-sheet model. Modelled re-advance of the grounding line in the Holocene requires ice-shelf grounding caused by isostatic rebound. Our findings overturn the assumption of progressive retreat of the grounding line during the Holocene in West Antarctica, and corroborate previous suggestions of ice-sheet re-advance'. Rebound-driven stabilizing processes were apparently able to halt and reverse climate-initiated ice loss. Whether these processes can reverse present-day ice loss(6) on millennial time-scales will depend on bedrock topography and mantle viscosity-parameters that are difficult to measure and to incorporate into ice-sheet models.