Anaerobic ammonium oxidation (anammox) has been recognized as an important process converting fixed nitrogen to N2 in many marine environments, thereby having a major impact on the present-day marine nitrogen cycle. However, essentially nothing is known about the importance of anammox in past marine nitrogen cycles. In this study, we analyzed the distribution of fossil ladderane lipids, derived from bacteria performing anammox, in a sediment core from the northern Arabian Sea. Concentrations of ladderane lipids varied between 0.3 and 5.3 ng/g sediment during the past 140 ka, with high values observed during the Holocene, intervals during the last glacial, and during the penultimate interglacial. Maxima in ladderane lipid abundances correlate with high total organic carbon (4-6%) and elevated d15N (>8 per mil) values. Anammox activity, therefore, seems enhanced during periods characterized by an intense oxygen minimum zone (OMZ). Low concentrations of ladderanes (<0.5 ng/g sediment), indicating low-anammox activity, coincide with periods during which the OMZ was severely diminished. Since anammox activity covaried with OMZ intensity, it may play an important role in the loss of fixed inorganic nitrogen from the global ocean on glacial-interglacial timescales, which was so far attributed only to heterotrophic denitrification.