The land use changes caused by the Karst Rocky Desertification Comprehensive Control and Restoration Project change the underlying surface conditions, such as vegetation cover, and then affect the ecosystem services. In order to identify the changes of ecosystem services, the spatio-temporal changes of supply and demand of water, food and carbon services were explored based on InVEST model, CASA model and multiple methods in Xiaojiang Basin during 2005-2015. The results showed that:(1) The supply of water, food and carbon services showed a significantly increasing trend during 2005-2015, with a growth rate of 14.34%, 44.00% and 40.11%, respectively. The demand of water and carbon also showed a significantly increasing trend, with a growth rate of 3.26% and 61.54%, respectively while food showed a decreasing trend, with decrease rate of 6.98%. (2) The supply-demand ratio of water and food services were increasing and greater than 0, while carbon was decreasing in 2015. (3) The larger area of rocky desertification was, the lower the food service was. With the aggravation of rocky desertification, the water and carbon services decreased. With the decreasing area of rocky desertification, the changes of water and carbon services were not significant, and the food services increased. The larger the changing area was, the more significant the trend was. By analyzing the supply and demand of ecosystem services and the relationships with rocky desertification in Xiaojiang Basin, it could provide important advice for the management of regional ecosystems and the comprehensive management of rocky desertification.