Benthic foraminiferal oxygen isotope ratios from two sediment cores recovered at 426 and 1299 m water depth in the eastern and western tropical Atlantic show that a slowdown of the thermohaline circulation (THC) during Heinrich event H1 and the Younger Dryas was accompanied by rapid and intense warming of intermediate depth waters. Millennial-scale covariations of low paleosalinities in the subpolar North Atlantic with decreased benthic oxygen isotope ratios in the eastern tropical Atlantic throughout the past 10,000 years suggest that THC weakening might be related to middepth warming during the Holocene period as well. Climate model experiments simulating a strong reduction of the THC in the Atlantic Ocean under present-day and glacial conditions reveal that the increase of temperature in the middepth tropical and South Atlantic is a common feature for both climatic states, caused by a reduced ventilation of cold intermediate and deep waters in conjunction with downward mixing of heat from the thermocline. From the similarity of the paleoclimatic records with the model simulations, we infer that the characteristic pattern of temperature change in the Atlantic Ocean related to weakened thermohaline circulation can serve as an indicator of present-day and future THC slowdown.