During recent decades, rough livestock grazing has decreased markedly on unimproved land (i.e. natural and semi-natural habitats) across most of Europe, whilst the number of wild cervids has increased. However, we still know little about the overall changes in the herbivore pressure and how herbivore regimes vary between biogeographic regions. We have quantified the spatio-temporal variation in herbivore pressure indirectly by estimating the metabolic biomass of large herbivores in mountain, coastal and inland municipalities of Norway every 10th year during 1949-1999. We quantified how much livestock biomass has decreased, whether this corresponded to increasing cervid biomass, and whether the proportion of grazing relative to browsing has changed within the herbivore community. Total metabolic biomass of livestock and cervids (MBA_total) decreased from 126 kg/km² in 1949 to 107 kg/km² in 1999 (∼85% of MBA_total in 1949). Changes differed markedly between regions. Herbivore pressure in the coastal region nearly halved from 1949 to 1999, while the decrease was minor in the inland and mountain regions. Livestock grazing more than halved, whereas the metabolic biomass of cervids increased by 276% from 1949 to 1999. Cervids dominated the community of large herbivores on unimproved land in Norway in 1999 (54% of MBA_total). Livestock dominated in the mountain (52% of MBA_total) and in the coastal region (54% of MBA_total) in 1999, while cervids dominated in the inland region (67% of MBA_total). Most herbivore foraging consisted of grazing in 1949 (89% at a national scale). This proportion was reduced to 54% by 1999. Percent browsing was especially high (> 90%) in several municipalities in southeastern Norway in 1999. The increase of wild cervids is exceptional in a historical perspective, and managers have to adapt to wild cervids being the major ecosystem engineers in many landscapes.