The present study combined remote sensing with geographical information system (GIS) technology to interpret Landsat TM images from 1996 to 2000 and establish a land cover database for the Hexi Corridor of China’s Gansu Province. The areas of sand and dust emission and trends in their change were extracted by analyzing the database, with the following results: In 2000, the source area for sand and dust storms totaled nearly 170,000 km2, accounting for 75.1% of the study region. The emission area decreases from as much as 70,000 km2 in winter and spring to around 58,000 km2 in summer and autumn, accounting for 41.1 and 34.1% of the source area, respectively. During the 4 years of the study period, the emission area decreased by nearly 57 km2 in winter and spring (a 0.1% change); however, the vulnerability of the land surface to wind erosion increased in ca. 190 km2 and decreased in ca. 102 km2. Although the area of dust emission decreased from 1996 to 2000, the area vulnerable to wind erosion increased by ca. 87 km2, and the increased number of sand and dust storm days in the region between 2000 and 2003 appears to be correlated with this increase.