Deposition of feces is a key mechanism by which herbivores influence soil nutrient cycling and plant production, but the knowledge about its importance for plant production and community structure is still rudimental since experimental evidence is scarce. We thus performed a 7-year long reindeer feces manipulation experiment in two tundra vegetation types with contrasting nutrient availability and analyzed effects on plant community composition and soil nutrient availability. Despite feces being fairly nutrient poor, feces manipulation had strong effect on both the nutrient-poor heath and the nutrient-rich meadow. The strongest effect was detected when feces were added at high density, with a substantial increase in total vascular plant productivity and graminoids in the two communities. Doubling natural deposition of reindeer feces enhanced primary production and the growth of deciduous shrubs in the heath. By contrast, removal of feces decreased only the production of graminoids and deciduous shrubs in the heath. Although the response to feces addition was faster in the nutrient-rich meadow, after 7 years it was more pronounced in the nutrient-poor heath. The effect of feces manipulation on soil nutrient availability was low and temporarily variable. Our study provides experimental evidence for a central role of herbivore feces in regulating primary production when herbivores are abundant enough. Deposition of feces alone does, however, not cause dramatic vegetation shifts; to drive unproductive heath to a productive grass dominated state, herbivore trampling, and grazing are probably also needed.