The Mediterranean Sea hydrology at the time of the Heinrich formation in the North Atlantic Ocean was analyzed by comparing sea surface temperatures (SSTs) and oxygen isotope composition of seawater (delta w) changes during the past 75 kyr in two marine cores. These were compared to the palynological variations derived in the Mediterranean Sea core. During the last glacial the two oceanic SST records show similar and synchronous patterns, with several long-term cooling periods, ending by abrupt SST increases. At the time of the Heinrich events, cold SSTs and low salinity prevailed in the Mediterranean Sea. The freshwater budget was similar to the modern one, permitting the presence of a mixed forest on the Mediterranean borderlands. The post-Heinrich periods are marked by a freshwater budget decrease, limiting oak and fir tree growth in the Mediterranean region. Increase of precipitation or reduction of evaporation is observed before the Heinrich episode, and is associated with a well-developed mixed Mediterranean forest.