Some proposed mechanisms for transmission of major climate change events between the North Pacific and North Atlantic predict opposing patterns of variations; others suggest synchronization. Resolving this conflict has implications for regulation of poleward heat transport and global climate change. New multidecadal-resolution foraminiferal oxygen isotope records from the Gulf of Alaska (GOA) reveal sudden shifts between intervals of synchroneity and asynchroneity with the North Greenland Ice Core Project (NGRIP) delta O-18 record over the past 18,000 years. Synchronization of these regions occurred 15,500 to 11,000 years ago, just prior to and throughout the most abrupt climate transitions of the last 20,000 years, suggesting that dynamic coupling of North Pacific and North Atlantic climates may lead to critical transitions in Earth's climate system.