Millennial-scale variability in the behavior of North Pacific Intermediate Water during the last glacial and deglacial period, and its association with Dansgaard-Oeschger (D-O) cycles and Heinrich events, are examined based on benthic foraminiferal oxygen and carbon isotopes (δ18Obf and δ13Cbf) and %CaCO3 using a sediment core recovered from the northeastern slope of the Bering Sea. A suite of positive δ18Obf excursions at intermediate depths of the Bering Sea, which seem at least in part associated with increases in the δ18Obf gradients between the Bering and Okhotsk Seas, suggest the Bering Sea as a proximate source of intermediate water during several severe stadial episodes in the last glacial and deglacial period. Absence of such δ18Obf gradients during periods of high surface productivity in the Bering and Okhotsk Seas, which we correlate to D-O interstadials, suggests a reduction in intermediate water production in the Bering Sea and subsequent introduction of nutrient-rich deep waters from the North Pacific into intermediate depths of the Bering Sea. We argue that a reorganization of atmospheric circulation in the high-latitude North Pacific during severe cold episodes in the last glacial and deglacial period created favorable conditions for brine rejection in the northeastern Bering Sea. The resulting salinity increase in the cold surface waters could have initiated intermediate (and deep) water formation that spread out to the North Pacific.