Stripe rust caused by Puccinia striiformis f. sp. tritici (Pst) is one of the most destructive fungal diseases of wheat worldwide. The expanding Yr26-virulent Pst race (V26) group overcomes almost all currently deployed resistance genes in China and has continued to accumulate new virulence. Investigating the genetic architecture of stripe rust resistance in common wheat is an important basis for a successful utilization of resistance in breeding programs. A panel of 410 exotic wheat germplasms was used for characterizing new stripe rust resistance loci. This panel was genotyped using high-density wheat 660K single-nucleotide polymorphism (SNP) array, and phenotypic evaluation of seedlings for stripe rust resistance was performed using multiple Pst races. Thirty-five loci conferring resistance were identified through genome-wide association mapping, and explained phenotypic variances ranged from 53 to 75%. Of these, 14 were colocated in the proximity of the known loci, including cataloged Yr genes Yr9, Yr10, Yr26, Yr33, Yr47, Yr56, Yr57, Yr64, Yr67, Yr72, and Yr81 and three temporarily designated as YrCen, YrNP63, and YrRC detected in our quantitative trait locus (QTL) mapping studies. Seven of them (Yr9, Yr10, Yr24/26, Yr81, YrCEN, YrNP63, and YrRC) were confirmed by molecular detection or genetic analysis. New loci that were identified to be different from reported Yr genes need further confirmation. Nine QTL with significantly large phenotypic effect on resistance to all tested races were considered as major loci for effective resistance. The identified loci enrich our stripe rust resistance gene pool, and the linked SNPs should be useful for marker-assisted selection in breeding programs.