Plant communities in northern Quebec-Labrador, Canada have been severely grazed and trampled since the early 1980s by the increasingly large George River caribou herd (GRCH). To evaluate changes in species dominance associated with caribou disturbance, we compared past and present ground vegetation from 14 lichen woodlands. Plant remains from superficial organic horizons indicate that ground vegetation was largely dominated by lichens (especially Cladina) before the onset of caribou disturbance. In enlargments of aerial photos taken before 1975 (i.e., prior to maximum size of the GRCH), all sites were free of caribou trails and were dominated by a continuous lichen (Cladina) carpet. Principal components analysis showed that partial or complete destruction of the Cladina-dominated lichen carpet was the most striking change in ground vegetation. Severe trampling degraded superficial organic horizons, subsequently exposing mineral soil in heavily used sites. With reduced caribou activity in the 1990s, exposed ground was colonized by crustose lichens and Cladonia. Sites that faced severe grazing but light trampling were recolonized mainly by small podetia of Cladina stellaris sprouting from the lichen litter. However, patterns of post-caribou disturbance lichen succession differed from those of post-fire succession, because species from different successional stages are present at the same time in a stand and also because caribou can modify the successional trajectory at any time.