We present high-resolution bulk sedimentary δ15N data from the southern edge of the present-day oxygen minimum zone of the eastern South Pacific. The record is interpreted as representing changes in water column nitrogen removal during the last 70,000 years. We found significant fluctuations in the isotopic signal that suggest major reorganizations of the oxygen minimum zone at millennial timescales. These fluctuations were not related to other millennial-scale changes like the Northern Hemisphere's Dansgaard-Oeschger climate swings or local changes in primary productivity, so appear to be dictated by the Southern Hemisphere's climate rhythm. This is preliminarily corroborated by an overall agreement between our δ15N data and the sedimentary proxy of ice sheet dynamics in Patagonia, which is in turn correlated with surface water properties at the midlatitude subduction region of the eastern South Pacific intermediate waters. Finally, potential implications on late Quaternary changes in atmospheric CO2 concentrations are discussed. Copyright 2007 by the American Geophysical Union.