The soil nitrogen (N) cycle in cold terrestrial ecosystems is slow and organically bound N is an important source of N for plants in these ecosystems. Many plant species can take up free amino acids from these infertile soils, either directly or indirectly via their mycorrhizal fungi. We hypothesized that plant community changes and local plant community differences will alter the soil free amino acid pool and composition; and that long-term warming could enhance this effect. To test this, we studied the composition of extractable free amino acids at five separate heath, meadow, and bog locations in subarctic and alpine Scandinavia, with long-term (13 to 24 years) warming manipulations. The plant communities all included a mixture of ecto-, ericoid-, and arbuscular mycorrhizal plant species. Vegetation dominated by grasses and forbs with arbuscular and non-mycorrhizal associations showed highest soil free amino acid content, distinguishing them from the sites dominated by shrubs with ecto- and ericoid-mycorrhizal associations. Warming increased shrub and decreased moss cover at two sites, and by using redundancy analysis, we found that altered soil free amino acid composition was related to this plant cover change. From this, we conclude that the mycorrhizal type is important in controlling soil N cycling and that expansion of shrubs with ectomycorrhiza (and to some extent ericoid mycorrhiza) can help retain N within the ecosystems by tightening the N cycle.