The use of major resistance genes is a cost-effective strategy for preventing stem rust epidemics in wheat crops. The stem rust resistance gene Sr39 provides resistance to all currently known pathotypes of Puccinia graminis f. sp. tritici (Pgt) including Ug99 (TTKSK) and was introgressed together with leaf rust resistance gene Lr35 conferring adult plant resistance to P. triticina (Pt), into wheat from Aegilops speltoides. It has not been used extensively in wheat breeding because of the presumed but as yet undocumented negative agronomic effects associated with Ae. speltoides chromatin. This investigation reports the production of a set of recombinants with shortened Ae. speltoides segments through induction of homoeologous recombination between the wheat and the Ae. speltoides chromosome. Simple PCR-based DNA markers were developed for resistant and susceptible genotypes (Sr39#22r and Sr39#50s) and validated across a set of recombinant lines and wheat cultivars. These markers will facilitate the pyramiding of ameliorated sources of Sr39 with other stem rust resistance genes that are effective against the Pgt pathotype TTKSK and its variants.