Stripe rust, caused by Puccinia striiformis f. sp. tritici (Pst), is a significant challenge to global wheat production. Common wheat landraces AUS27507 and AUS27894 displayed stripe rust resistance against several commercially prevailing Pst pathotypes. These genotypes were crossed with a stripe rust susceptible landrace AUS27229 to understand inheritance of resistance and to determine genomic location(s) of underlying gene(s). F3 generations of crosses AUS27507/AUS27229 and AUS27894/AUS27229 showed monogenic segregation for stripe rust resistance under greenhouse conditions. The absence of segregation for stripe rust response among the AUS27507/AUS27894-derived F3 population suggested that both genotypes carry the same gene. The stripe rust resistance gene carried by AUS27507 and AUS27894 was tentatively named YrAW4. Bulked segregant analysis placed YrAW4 in the long arm of chromosome 2B. The AUS27507/AUS27229 F3 population was enhanced to develop an F6 recombinant inbred line (RIL) population for detailed mapping of chromosome 2BL. DArT-based SSR, STS and KASP markers were employed to enrich the 2BL map. DArT-based STS markers sun481 and SNP marker IWB12294 flanked YrAW4 proximally (1.8 cM) and distally (1.2 cM), respectively. Deletion mapping placed sun481 in the deletion bin 2BL-5. All stripe rust resistance genes, previously located on chromosome 2BL, neither express infection type like YrAW4, nor are mapped in the deletion bin 2BL-5. Hence YrAW4 represented a new locus and was formally named Yr72. The robustness of IWB12294 marker in marker-assisted selection was demonstrated by amplification of and alternative allele to that linked Yr72 in 21 common wheat background.