Soil protozoa, as predators of microbial communities, profoundly influence multifunctionality of soils. Understanding the relationship between soil protozoa and soil multifunctionality (SMF) is crucial to unraveling the driving mechanisms of SMF. However, this relationship remains unclear, particularly in grassland ecosystems that are experiencing degradation. By employing 18S rRNA gene sequencing and network analysis, we examined the diversity, composition, and network patterns of the soil protozoan community along a well-characterized gradient of grassland degradation at four alpine sites, including two alpine meadows (Cuona and Jiuzhi) and two alpine steppes (Shuanghu and Gonghe) on the Qinghai-Tibetan Plateau. Our findings showed that grassland degradation decreased SMF for 1–2 times in all four sites but increased soil protozoan diversity (Shannon index) for 13.82–298.01 % in alpine steppes. Grassland degradation-induced changes in soil protozoan composition, particularly to the Intramacronucleata with a large body size, were consistently observed across all four sites. The enhancing network complexity (average degree), stability (robustness), and cooperative relationships (positive correlation) are the responses of protozoa to grassland degradation. Further analyses revealed that the increased network complexity and stability led to a decrease in SMF by affecting microbial biomass. Overall, protozoa increase their diversity and strengthen their cooperative relationships to resist grassland degradation, and emphasize the critical role of protozoan network complexity and stability in regulating SMF. Therefore, not only protozoan diversity and composition but also their interactions should be considered in evaluating SMF responses to grassland degradation, which has important implications for predicting changes in soil function under future scenarios of anthropogenic change.