Ice sheet models suggest that once formed, the large, high-altitude East Antarctic Ice Sheet was relatively self-stabilizing, due to its cold upper surface. The ice sheet hysteresis problem results from an inability to reconcile this expectation with geological evidence for episodes of ice sheet retreat. A classic example of this problem is manifested in benthic foraminiferal oxygen isotope records across the Oligocene-Miocene boundary (ca. 23 Ma), which display a transient ~1‰ excursion to higher values. The inferred increase and subsequent decrease in ice volume has been linked to advance and retreat of the Antarctic ice sheet across the continental shelf. However, oxygen isotope records alone do not provide unambiguous records of temperature and ice volume, hindering assessment of the driving mechanism for these variations. Here we present new benthic foraminiferal Mg/Ca, Li/Ca, and U/Ca records across the Oligocene-Miocene boundary from Ocean Drilling Program Sites 926 and 929. Our records demonstrate that Atlantic bottom-water temperatures varied cyclically, with the main cooling and warming steps followed by ice growth and decay respectively. We suggest that enhanced organic carbon burial acted as a positive feedback as climate cooled. Several lines of evidence suggest that the deglaciation was associated with an input of carbon to the ocean-atmosphere system, culminating in a previously unidentifi ed seafl oor dissolution event. We suggest that one of the initial sources of carbon was organic matter oxidation in ocean sediments. This study demonstrates that carbon cycle feed-backs should be considered when evaluating the stability of ancient ice sheets.