Modern seawater profiles of oxygen, nitrate deficit, and nitrogen isotopes reveal the spatial decoupling of summer monsoon-related productivity and denitrification maxima in the Arabian Sea (AS) and raise the possibility that winter monsoon and/or ventilation play a crucial role in modulating denitrification in the northeastern AS, both today and through the past. A new high-resolution 50-ka record of delta(15) N from the Pakistan margin is compared to five other denitrification records distributed across the AS. This regional comparison unveils the persistence of east-west heterogeneities in denitrification intensity across millennial-scale climate shifts and throughout the Holocene. The oxygen minimum zone (OMZ) experienced east-west swings across Termination I and throughout the Holocene. Probable causes are (1) changes in ventilation due to millennial-scale variations in Antarctic Intermediate Water formation and (2) postglacial reorganization of intermediate circulation in the northeastern AS following sea level rise. Whereas denitrification in the world's OMZs, including the western AS, gradually declined following the deglacial maximum (10-9 ka BP), the northeastern AS record clearly witnesses increasing denitrification from about 8 ka BP. This would have impacted the global Holocene climate through sustained N2O production and marine nitrogen loss.