Tyee, one of the wheat cultivars used to differentiate races of Puccinia striiformis f. sp. tritici in the United States, was identified to have a single gene for all-stage resistance, tentatively named YrTye. To map the gene, Tyee was crossed with ‘Avocet Susceptible’ (AvS). Genetic analysis of the F1, F2, F2:3, and BC1 progenies confirmed a single dominant gene for resistance to race PSTv-37 that is avirulent to YrTye. A mapping population of 135 F2 plants was phenotyped with PSTv-37 and the derived F2:3 lines were tested with races PSTv-37, PSTv-40, and PSTv-79. The F2 mapping population was genotyped with simple sequence repeat (SSR) markers. A genetic map comprising 13 SSR markers located YrTye in chromosome 3AS flanked distally by SSR marker wmc11 and proximally by wmc532 at 2.6 and 3.4 cM, respectively. Amplification of Chinese Spring 3A deletion lines placed the gene in the distal bin 3AS4-0.45 to 1.00. Because YrTye is different from all formally named Yr genes in chromosomal location, we permanently name the gene Yr76. A near-isogenic line of spring common wheat was developed and selected by testing F3 lines derived from a AvS*4/Tyee cross with Tyee-avirulent and virulent races and the flanking markers. The specific SSR alleles flanking Yr76 were validated using cultivars and breeding lines with and without the gene, and showed high polymorphisms. The specificity of Yr76 is useful in differentiating P. striiformis f. sp. tritici races, and its tightly linked markers will be useful in developing resistant cultivars when combining the gene with other genes for resistance to stripe rust.