In recent years, wheat stripe rust caused severe yield losses in western China, especially the Xinjiang Autonomous Region. The population of the stripe rust fungus Puccinia striiformis f. sp. tritici in the vast region had not been well studied. To determine the population structure and compare it with the populations in the neighboring provinces or autonomous regions, P. striiformis f. sp. tritici isolates from Xinjiang, Qinghai, Gansu, Ningxia, and Tibet in western China were characterized by virulence tests with 19 wheat genotypes that are used to differentiate races of P. striiformis f. sp. tritici in China and by genotyping tests with 15 simple-sequence repeat (SSR) markers. In total, 56 races, including 39 previously known and 17 new races, were identified from 308 isolates obtained from the three epidemiological regions covering five provinces, of which 27 previously known and 8 unknown races were detected in Xinjiang, higher than the numbers in either of the other two regions. The races in Xinjiang consisted of those historically and recently predominant races in other regions of China. The P. striiformis f. sp. tritici population in Xinjiang had a higher genetic diversity than populations in other epidemiological regions. Molecular variation among subpopulations within Xinjiang was higher than in other regions. Both virulence and molecular data indicate that the P. striiformis f. sp. tritici population in Xinjiang is related to but more diverse than those in other epidemiological regions. The results show that Xinjiang is an important stripe rust epidemiological region in China, and the information should be useful for control of the disease in the region as well as in other regions.