A physical map of Secale cereale chromosome 6R was constructed using deletion mapping, and a new stripe rust resistance gene Yr83 was mapped to the deletion bin of FL 0.73-1.00 of 6RL. Rye (Secale cereale L., RR) possesses valuable genes for wheat improvement. In the current study, we report a resistance gene conferring stripe rust resistance effective from seedling to adult plant stages located on chromosome 6R. This chromosome was derived from triticale line T-701 and also carries highly effective resistance to the cereal cyst nematode species Heterodera avenae Woll. A wheat-rye 6R(6D) disomic substitution line exhibited high levels of seedling resistance to Australian pathotypes of the stripe rust (Puccinia striiformis f. sp. tritici; Pst) pathogen and showed an even greater resistance to the Chinese Pst pathotypes in the field. Ten chromosome 6R deletion lines and five wheat-rye 6R translocation lines were developed earlier in the attempt to transfer the nematode resistance gene to wheat and used herein to map the stripe rust resistance gene. These lines were subsequently characterized by sequential multicolor fluorescence in situ hybridization (mc-FISH), genomic in situ hybridization (GISH), mc-GISH, PCR-based landmark unique gene (PLUG), and chromosome 6R-specific length amplified fragment sequencing (SLAF-Seq) marker analyses to physically map the stripe rust resistance gene. The new stripe rust resistance locus was located in a chromosomal bin with fraction length (FL) 0.73-1.00 on 6RL and was named Yr83. A wheat-rye translocation line T6RL (#5) carrying the stripe rust resistance gene will be useful as a new germplasm in breeding for resistance.