Permafrost-affected ecosystems are subject to warming and thawing, which can increase the availability of subsurface nitrogen (N) with consequences in otherwise N-limited tundra and alpine vegetation. Here, we quantify the extent of warming and permafrost thawing and the corresponding effects on nitrogen availability and plant growth based on a 20-year survey across 14 sites on the Tibetan Plateau. The survey showed that most sites have been subject to warming and thawing and that the upper permafrost zone across all sites was rich in inorganic N, mainly as ammonium. We further explore the efficiency of plants to utilize 15 N-labelled inorganic N over five years following 15 N addition at the permafrost table far below the main root zone. The 15 N experiment showed that deep-rooted plant species were able to utilize the labelled N. A SEM model suggests that changes in vegetation can be explained by both active layer warming and permafrost thawing and the associated changes in inorganic nitrogen availability. Our results highlight a feedback mechanism of climate warming, in which released plant-available N may favour deep-rooted plants. This can explain important changes in plant composition and growth across the sites on the Tibetan Plateau.