The uplift of the Tibetan plateau, an area that is 2,000 km wide, to an altitude of about 5,000 m has been shown to modify global climate and to influence monsoon intensity. Mechanical and thermal models for homogeneous thickening of the lithosphere make specific predictions about uplift rates of the Tibetan plateau, but the precise history of the uplift of the plateau has yet to be confirmed by observations. Here we present well-preserved fossil leaf assemblages from the Namling basin, southern Tibet, dated to approximately 15 Myr ago, which allow us to reconstruct the temperatures within the basin at that time. Using a numerical general circulation model to estimate moist static energy at the location of the fossil leaves, we reconstruct the elevation of the Namling basin 15 Myr ago to be 4,689 +/- 895 m or 4,638 +/- 847 m, depending on the reference data used. This is comparable to the present-day altitude of 4,600 m. We conclude that the elevation of the southern Tibetan plateau probably has remained unchanged for the past 15 Myr.