Stripe rust, caused by Puccinia striiformis f. sp. tritici, is one of the most widespread and destructive wheat diseases worldwide. Growing resistant cultivars is the preferred means of control of the disease. The winter wheat cultivar Xiaoyan 54 has high-temperature resistance to stripe rust. To identify genes for stripe rust resistance, Xiaoyan 54 was crossed with Mingxian 169, a winter wheat genotype susceptible to all Chinese races of the pathogen. Seedlings and adult plants of the parents and F(1), F(2), F(3) and F(4) progeny were tested with Chinese race CYR32 under controlled greenhouse conditions and in the field. Xiaoyan 54 has two recessive resistance genes, designated as Yrxy1 and Yrxy2, conferring high-temperature resistance. Simple sequence repeat (SSR) primers were used to identify molecular markers flanking Yrxy2 using 181 plants from one segregating F(3) line. A total of nine markers, two of which flanked the locus at genetic distances of 4.0 and 6.4 cM on the long arm of chromosome 2A were identified. Resistance gene analog polymorphism (RGAP) and SSR techniques were used to identify molecular markers linked to Yrxy1. A linkage group of nine RGAP and two SSR markers was constructed for Yrxy1 using 177 plants of another segregating F(3) line. Two RGAP markers were closely linked to the locus with genetic distances of 2.3 and 3.5 cM. Amplification of a set of nulli-tetrasomic Chinese Spring lines with RGAP markers M8 and M9 and the two SSR markers located Yrxy1 on the short arm of chromosome 7A. The SSR markers Xbarc49 and Xwmc422 were 15.8 and 26.1 cM, respectively, from the gene. The closely linked molecular markers should be useful for incorporating the resistance genes into commercial cultivars and combining them with other genes for stripe rust resistance.