China is prone to broad land degradation and thus has been implementing ecological restoration projects (ERPs) since the reform and opening up. The extent of ERPs, as well as the varied planting efforts including tree gain projects (TGPs), grass gain projects (GGPs), and shrub gain projects (SGPs), have remained largely unknown. In addition, the mixed success of ERPs on preventing soil erosion and improving biodiversity is not well known. Based on a land use and land cover (LULC) product and a trajectory-based change detection approach, we successfully generated the first national map of ERPs associated with land use and land cover change (LUCC) and its three associated subcategories. Then, we applied the Integrated Valuation of Ecosystem Services and Tradeoffs (InVEST) model to evaluate the dynamics of sediment retention and habitat quality. In addition, we explored the heterogeneous patterns for the ecological impacts of ERPs. Our results suggested that during the past 40 years, a total ERP area of 9.54 × 10