Because of polyploidy and large genome size, deletion stocks of bread wheat are an ideal material for physically allocating ESTs and genes to small chromosomal regions for targeted mapping. To enhance the utility of deletion stocks for chromosome bin mapping, we characterized a set of 84 deletion lines covering the 21 chromosomes of wheat using 725 microsatellites. We localized these microsatellite loci to 94 breakpoints in a homozygous state (88 distal deletions, 6 interstitial), and 5 in a heterozygous state representing 159 deletion bins. Chromosomes from homoeologous groups 2 and 5 were the best covered (126 and 125 microsatellites, respectively) while the coverage for group 4 was lower (80 microsatellites). We assigned at least one microsatellite in up to 92% of the bins (mean 4.97 SSR/bin). Only a few discrepancies concerning marker order were observed. The cytogenetic maps revealed small genetic distances over large physical regions around the centromeres and large genetic to physical map ratios close to the telomeres. As SSRs are the markers of choice for many genetic and breeding studies, the mapped microsatellite loci will be useful not only for deletion stock verifications but also for allocating associated QTLs to deletion bins where numerous ESTs that could be potential candidate genes are currently assigned.