The Ejina Oasis (EO), located in arid northwest China, is a typical arid area in the world. The ecosystem in the oasis has become worse since the 1990s. However, it began to improve after the Chinese government took the mandatory measure to redistribute the water in Heihe in 2000. To understand this change, the remote sensing images in 1990, 2000 and 2006 were selected, and exertion related Land Use/Cover Change (LUCC) model was employed. Results showed that: (1) non-vegetation cover was the main body of the vegetation cover in oasis, showing a trend of increase at the beginning and diminution later, while low, medium and high vegetation cover was the other way around; (2) the area of low, medium and high vegetation cover in 2006 was less than that in 1990; the status and trend index P t of oasis vegetation cover was 0.62 in 1990–2000, which means that the oasis ecosystem of Ejina was getting worse and was under an unbalanced status; P t was 0.27 in 2000–2006 indicating that the oasis ecosystem was restored obviously and the whole system tended to be balanced; (3) all of these changes should be attributed to the water resources redistribution in Heihe River, which played a leading role, as well as the measures and relevant policies taken by the local government, which promoted the rapid recovery of the medium and high vegetation.