The response time of North Atlantic climate to changes in high-latitude deep-water formation during the last deglaciation is still unclear. Here the authors show that gradual changes in Nordic Seas deep-water circulation systematically lead ahead of abrupt regional climate shifts by ~400 years.