Using provincial data, the present paper examines the impact of cultivated land conversion on agriculture and the environment. It is found that the grain production center is gradually moving towards more fragile and water scarce areas, putting more pressure on the environment. Land conversion caused large losses in ecosystem service values in the 1990s, but large scale ecological restoration programs have been implemented since 2000 to compensate for such losses. The ecological restoration programs are concentrated in regions with relatively low land productivity, whereas cultivated land conversion usually takes place in areas with relatively high land productivity. Newly-cultivated land, especially that in areas marginally suit for agricultural production, is likely to have much lower productivity levels than the original cultivated land. Because the stock of potentially cultivable land is almost exhausted, China's grain self-suffiency policy can only be maintained by preserving the available stock of arable land and increasing its productivity in a sustainable way.