During the two most recent deglaciations, the Southern Hemisphere warmed before Greenland. At the same time, the northern Atlantic Ocean was exposed to meltwater discharge, which is generally assumed to reduce the formation of North Atlantic Deep Water. Yet during deglaciation, the Atlantic thermohaline circulation became more vigorous, in the transition from a weak glacial to a strong interglacial mode. Here we use a three-dimensional ocean circulation model to investigate the impact of Southern Ocean warming and the associated sea-ice retreat on the Atlantic thermohaline circulation. We find that a gradual warming in the Southern Ocean during deglaciation induces an abrupt resumption of the interglacial mode of the thermohaline circulation, triggered by increased mass transport into the Atlantic Ocean via the warm (Indian Ocean) and cold (Pacific Ocean) water route. This effect prevails over the influence of meltwater discharge, which would oppose a strengthening of the thermohaline circulation. A Southern Ocean trigger for the transition into an interglacial mode of circulation provides a consistent picture of Southern and Northern hemispheric climate change at times of deglaciation, in agreement with the available proxy records.