Growing resistant wheat varieties is a key method of minimizing the extent of yield losses caused by the globally important wheat leaf rust (LR) and stripe rust (YR) diseases. In this study, a population of 186 F8 recombinant inbred lines (RILs) derived from a cross between a synthetic wheat derivative (PI610750) and an adapted common wheat line (cv. "UC1110") were phenotyped for LR and YR response at both seedling and adult plant stages over multiple seasons. Using a genetic linkage map consisting of single sequence repeats and diversity arrays technology markers, in combination with inclusive composite interval mapping analysis, we detected a new LR adult plant resistance (APR) locus, QLr.cim-2DS, contributed by UC1110. One co-located resistance locus to both rusts, QLr.cim-3DC/QYr.cim-3DC, and the known seedling resistance gene Lr26 were also mapped. QLr.cim-2DS and QLr.cim-3DC showed a marginally significant interaction for LR resistance in the adult plant stage. In addition, two previously reported YR APR loci, QYr.ucw-3BS and Yr48, were found to exhibit stable performances in rust environments in both Mexico and the United States and showed a highly significant interaction in the field. Yr48 was also observed to confer intermediate seedling resistance against Mexican YR races, thus suggesting it should be re-classified as an all-stage resistance gene. We also identified 5 and 2 RILs that possessed all detected YR and LR resistance loci, respectively. With the closely linked molecular markers reported here, these RILs could be used as donors for multiple resistance loci to both rusts in wheat breeding programs.