Steppe desertification due to vehicle travel is a severe environmental issue in Mongolia. We studied natural vegetation recovery on abandoned vehicle tracks in the central Mongolia steppe through vegetation surveys and stable isotopic techniques. The following issues were addressed: (i) invasion of pioneering plant species, (ii) alteration of soil surface features, and (iii) contribution of revegetated plants to soil organic matter (SOM). The pioneering plant species that firstly invaded the abandoned tracks are those that could germinate, root and survive in the compacted track surface. Salsola collina is one of these candidate plants. Due to revegetation, soil surface hardness was reduced. With the improvement of surface microenvironmental conditions, other plants began to colonize and establish; con-comitantly species richness and species diversity increased. Carbon isotope ratios of SOM at the top surface layer indicated that C4 -derived carbon contributed more to SOM in the early phase of recovery and decreased with further recovery.