The common wheat genotype 'RL6077' was believed to carry the gene Lr34/Yr18 that confers slow-rusting adult plant resistance (APR) to leaf rust and stripe rust but located to a different chromosome through inter-chromosomal reciprocal translocation. However, haplotyping using the cloned Lr34/Yr18 diagnostic marker and the complete sequencing of the gene indicated Lr34/Yr18 is absent in RL6077. We crossed RL6077 with the susceptible parent 'Avocet' and developed F(3), F(4) and F(6) populations from photoperiod-insensitive F(3) lines that were segregating for resistance to leaf rust and stripe rust. The populations were characterized for leaf rust resistance at two Mexican sites, Cd. Obregon during the 2008-2009 and 2009-2010 crop seasons, and El Batan during 2009, and for stripe rust resistance at Toluca, a third Mexican site, during 2009. The F(3) population was also evaluated for stripe rust resistance at Cobbitty, Australia, during 2009. Most lines had correlated responses to leaf rust and stripe rust, indicating that either the same gene, or closely linked genes, confers resistance to both diseases. Molecular mapping using microsatellites led to the identification of five markers (Xgwm165, Xgwm192, Xcfd71, Xbarc98 and Xcfd23) on chromosome 4DL that are associated with this gene(s), with the closest markers being located at 0.4 cM. In a parallel study in Canada using a Thatcher × RL6077 F(3) population, the same leaf rust resistance gene was designated as Lr67 and mapped to the same chromosomal region. The pleiotropic, or closely linked, gene derived from RL6077 that conferred stripe rust resistance in this study was designated as Yr46. The slow-rusting gene(s) Lr67/Yr46 can be utilized in combination with other slow-rusting genes to develop high levels of durable APR to leaf rust and stripe rust in wheat.