Understanding ice sheet behaviour in the geological past is essential for evaluating the role of the cryosphere in the climate system and for projecting rates and magnitudes of sea level rise in future warming scenarios(1-4). Although both geological data' and ice sheet models(3,8) indicate that marine-based sectors of the East Antarctic Ice Sheet were unstable during Pliocene warm intervals, the ice sheet dynamics during late Pleistocene interglacial intervals are highly uncertain(3,)(9,10). Here we provide evidence from marine sedimentological and geochemical records for ice margin retreat or thinning in the vicinity of the Wilkes Subglacial Basin of East Antarctica during warm late Pleistocene interglacial intervals. The most extreme changes in sediment provenance, recording changes in the locus of glacial erosion, occurred during marine isotope stages 5, 9, and 11, when Antarctic air temperatures(11) were at least two degrees Celsius warmer than pre-industrial temperatures for 2,500 years or more. Hence, our study indicates a close link between extended Antarctic warmth and ice loss from the Wilkes Subglacial Basin, providing ice-proximal data to support a contribution to sea level from a reduced East Antarctic Ice Sheet during warm interglacial intervals. While the behaviour of other regions of the East Antarctic Ice Sheet remains to be assessed, it appears that modest future warming may be sufficient to cause ice loss from the Wilkes Subglacial Basin.