Nomadic pastoralism is of vital importance for grasslands worldwide. As one of the largest, widely intact, temperate grasslands in the world, the eastern Mongolian steppe looks back on a millennia-old tradition of nomadic pastoralism. Thus, this type of use of the ecosystem plays an important role in providing and maintaining ecosystem functions, e.g. seed dispersal, nutrient distribution and composition of plant communities. In addition, the nomadic way of life has important cultural and social functions. Global change processes like urbanisation, globalisation, digitalisation and climate change confront societies worldwide with the need for substantial sustainability transformations. While pastoralists are also strongly affected by these changes, their experiences and way of life, which have been evolving and adapting for millennia, can prove very helpful in addressing the transformation challenges. With this paper, we aim to reflect a new form of nomadic pastoralism for Mongolia in the twenty-first century. Implementing a transdisciplinary research process, we conducted a series of stakeholder workshops, surveys and co-writing periods, involving pastoralists, local and national authorities, economic and conservation actors, as well as scientific project partners from a wide range of disciplines. In doing so, we developed exploratory scenarios of contrasting plausible futures of the Mongolian steppe.