Ecosystem services management should often expect to deal with non-linearities due to trade-offs and synergies between ecosystem services (ES). Therefore, it is important to analyze long-term trends in ES development and utilization to understand their responses to climate change and intensification of human activities. In this paper, the region of Uxin in Inner Mongolia, China, was chosen as a case study area to describe the spatial distribution and trends of 5 ES indicators. Changes in relationships between ES and driving forces of dynamics of ES relationships were analyzed for the period 1979–2016 using a stepwise regression. We found that: the magnitude and directions in ES relationships changed during this extended period; those changes are influenced by climate factors, land use change, technological progress, and population growth.