The postglacial history of the present-day black spruce and balsam fir-dominated bioclimatic domains of boreal Québec and southern Labrador (Canada) was reconstructed using 61 pollen diagrams from lake sediments. The period, deglaciation geography and climate determined whether or not there was an initial tundra vegetation. The establishment of trees and the subsequent development of forest cover were largely a function of climatic changes and the varied occurrence of fire over time. Afforestation was diverse, with numerous vegetational landscapes lacking modern analogues. Their duration was varied, with certain species showing extreme cases of cornering and effusion, both in space and time. The establishment of forests similar to those found today was gradual. As the climate warmed, there was an increase in the abundance of relatively thermophilous species. This progression culminated between 8,000 and 4,000 years ago. Climatic deterioration then caused a regression of the vegetation cover, giving rise to the present bioclimatic domains.