Marker-trait associations identified in diverse germplasm can be exploited in crop improvement programs. An attempt to establish such associations was made by evaluating 205 wheat landraces for stripe rust, leaf rust and stem rust responses in the field over three crop seasons. Diversity arrays technology was used to genotype the landraces and associations were identified using a single-marker scan. Sixty-eight markers were significantly associated with rust resistance. Several significantly associated loci coincided with the presence of known major genes or QTL for rust resistance. In contrast, many marker-rust response associations identified in this analysis for each of the three rust diseases uncovered new loci. Dual associations; stripe rust-leaf rust (1AL, 2BS, 2BL, 3DL, 5BS, 6BS and 7DL), leaf rust-stem rust (5BL) and stripe rust-stem rust (4BL and 6AS) resistance were also observed. These associations could enable a cost-effective targeted mapping of dual rust resistance. Some marker-trait associations identified in this study have been validated through genetic analyses and formal naming of resistance loci.