Many applications of the Vostok ice core depend critically on the ability to make stratigraphic ties to marine records in the adjacent Southern Ocean. Here we present oxygen isotopic records from high accumulation rate sites in the South Atlantic sector of the Southern Ocean, collected for the purpose of complementing the recently extended δD record from the Vostok ice core. The combination of several planktonic foraminiferal δ18O records from northern subantarctic piston cores demonstrates that all of the millennial-scale oscillations expressed in the Vostok ice core over the last 60 ky are also present in marine records. The observations also support the assumption that the millennial-scale oscillations common to both marine and ice archives are synchronous, thus providing a rationale for extending the marine-ice core comparison through the last 400,000 years, making use of a marine drilled core (ODP Site 1089). By aligning the phase of these common abrupt events, we anchor the Vostok chronology to an orbitally tuned marine sediment chronology-a refinement that allows examination of a variety of paleoclimatological issues such as the relationship between deep ocean variability and Antarctic polar climate. For example, this exercise suggests that, over at least the 4 major deglaciation events, the primary (orbital scale) changes in the chemistry and, most likely, the temperature of the deep Southern ocean were synchronous with changes in atmospheric pCO2 and polar air temperatures. We also find that the deuterium excess in the ice core resembles marine (foraminiferal) δ13C records and that the deuterium excess is synchronous with an anomalous foraminiferal δ18O signal (the residual between normalized versions of Vostok δD and foraminiferal δ18O). These observations demand a tight link between the Vostok isotopic record and the air-sea interaction of the subantarctic zone.