Climate changes over the past two millennia in the central part of the Gulf of St. Lawrence are documented in this paper with the aim of determining and understanding the natural climate variability and the impact of anthropogenic forcing at a regional scale. The palynological content (dinocysts, pollen, and spores) of the composite marine sediment core MSM46-03 collected in the Laurentian Channel was used to reconstruct oceanographic and climatic changes with a multidecadal temporal resolution. Sea-surface conditions, including summer salinity and temperature, sea-ice cover, and primary productivity, were reconstructed from dinocyst assemblages. Results revealed a remarkable cooling trend of about 4°C after 1230 cal yr BP (720 CE) and a culmination with a cold pulse dated to 170–40 cal yr BP (1780–1910 CE), which likely corresponds to the regional signal of the Little Ice Age. This cold interval was followed by a rapid warming of about 3°C. In the pollen assemblages, the decrease of Pinus abundance over the past 1700 yr suggests changes in wind regimes, likely resulting from increased southerly incursions of cold and dry Arctic air masses into southeastern Canada.