Mapping studies confirm that resistance to Ug99 race of stem rust pathogen in Aegilops tauschii accession Clae 25 is conditioned by Sr46 and markers linked to the gene were developed for marker-assisted selection. The race TTKSK (Ug99) of Puccinia graminis f. sp. tritici, the causal pathogen for wheat stem rust, is considered as a major threat to global wheat production. To address this threat, researchers across the world have been devoted to identifying TTKSK-resistant genes. Here, we report the identification and mapping of a stem rust resistance gene in Aegilops tauschii accession CIae 25 that confers resistance to TTKSK and the development of molecular markers for the gene. An F2 population of 710 plants from an Ae. tauschii cross CIae 25 × AL8/78 were first evaluated against race TPMKC. A set of 14 resistant and 116 susceptible F2:3 families from the F2 plants were then evaluated for their reactions to TTKSK. Based on the tests, 179 homozygous susceptible F2 plants were selected as the mapping population to identify the simple sequence repeat (SSR) and sequence tagged site (STS) markers linked to the gene by bulk segregant analysis. A dominant stem rust resistance gene was identified and mapped with 16 SSR and five new STS markers to the deletion bin 2DS5-0.47-1.00 of chromosome arm 2DS in which Sr46 was located. Molecular marker and stem rust tests on CIae 25 and two Ae. tauschii accessions carrying Sr46 confirmed that the gene in CIae 25 is Sr46. This study also demonstrated that Sr46 is temperature-sensitive being less effective at low temperatures. The marker validation indicated that two closely linked markers Xgwm210 and Xwmc111 can be used for marker-assisted selection of Sr46 in wheat breeding programs.