The California Current system (CCS) hosts the eastern subtropical North Pacific oxygen minimum zone (ESTNP OMZ). This study shows anaerobic ammonium oxidizing (anammox) bacteria cause a loss of bioavailable nitrogen (N) in the ESTNP OMZ throughout the late Quaternary. Anammox occurred during both glacial and interglacial periods and was driven by the supply of organic matter and changes in ocean currents. These findings may have important consequences for biogeochemical models of the CCS.