Deep-sea pollen records from the Western European margin show that during the Last Glacial period (115-27 ka), regional vegetation oscillated between steppe and open forest in response to the millennial scale climate variability, Dansgaard-Oeschger (D-O) cycles and Heinrich events (HE), and that the magnitude of the forest expansions during D-O warming events was modulated by orbital parameters. However, little is known about the vegetation response in the northwestern Mediterranean region. Here, we present a new well-chronologically constrained high-resolution marine pollen record from the Gulf of Lion documenting the NW Mediterranean vegetation response during Marine Isotope Stages (MIS) 4 and 3. The pollen record highlights the strongest forest expansions during D-O 17-16 and D-O 8 in NW Mediterranean borderlands, likely driven by minima in precession. In this region, Heinrich Stadials (HS) 5 and 4 are marked by steppe landscapes while temperate forest surprisingly characterized HS 6. We hypothesize that the combination of minima in precession and local atmospheric and marine processes allows the development of the temperate forest in NW Mediterranean while the expansion of open environments occurred in other areas of Western Europe. In addition, our results support the hypothesis of Picea survival in NW Mediterranean during MIS 4 to 3.