The composition of the glacial vegetation of southern French plains has been a matter of debate for several decades. Vegetation is considered as steppic according to French and Spanish lacustrine pollen records whereas cave deposits suggest the presence of mesothermophilous trees through the Last Glacial Maximum. In our paper, we display new palynological records from marine sediments of the Gulf of Lions. They indicate the presence of Abies, Picea and deciduous Quercus in the Gulf of Lions, certainly located in the drainage basins of the Pyreneo-Languedocian rivers. These populations that were sensitive to short climatic events during Marine Isotopic Stage 2 could have been linked to northeastern Spanish and southeastern French relicts already evidenced by phylogenetic data. These trees were absent from the Rhone drainage basin during the deglaciation and certainly also disappeared from the Pyreneo-Languedocian drainage basins from ca 17 to 15 ky cal BP. Finally, the Last Glacial Maximum does not appear as stable, cold and dry as previously thought.