Both the theory and the observations suggest that, there are strong links between herbivores and plants in terrestrial ecosystems; although, the effect of herbivores on plant community biomass is often attributed to variations in plant palatability. The existence of a strong link is commonly tested by constructing exclosures that exclude herbivores during a period of time. We here present data from two long-term (9 and 20 years, respectively) herbivore exclosure studies in lemming habitats on arctic tundra in northernmost Norway. The exclusion of all mammalian herbivores triggered strong increases in community level plant biomass and substantial changes in plant community composition. Palatable plants like graminoids and large bryophytes, as well as unpalatable plants like evergreen ericoids, deciduous shrubs, and lichens were all favored by excluding lemmings. These results reveal that a substantial increase in community biomass which occurs only when plant species capable of accumulating biomass are present, and palatability is a poor predictor of long-term responses of plants to excluding herbivores.