Wheat stem rust caused by Puccinia graminis f. sp. tritici, can cause significant yield losses. To combat the disease, breeders have deployed resistance genes both individually and in combinations to increase resistance durability. A new race, TTKSK (Ug99), identified in Uganda in 1999 is virulent on most of the resistance genes currently deployed, and is rapidly spreading to other regions of the world. It is therefore important to identify, map, and deploy resistance genes that are still effective against TTKSK. One of these resistance genes, Sr13, was previously assigned to the long arm of chromosome 6A, but its precise map location was not known. In this study, the genome location of Sr13 was determined in four tetraploid wheat (T. turgidum ssp. durum) mapping populations involving the TTKSK resistant varieties Kronos, Kofa, Medora and Sceptre. Our results showed that resistance was linked to common molecular markers in all four populations, suggesting that these durum lines carry the same resistance gene. Based on its chromosome location and infection types against different races of stem rust, this gene is postulated to be Sr13. Sr13 was mapped within a 1.2-2.8 cM interval (depending on the mapping population) between EST markers CD926040 and BE471213, which corresponds to a 285-kb region in rice chromosome 2, and a 3.1-Mb region in Brachypodium chromosome 3. These maps will be the foundation for developing high-density maps, identifying diagnostic markers, and positional cloning of Sr13.