Genetic relationships among common wheat varieties from the 10 wheat growing regions of China were assessed using SSR markers. The wheat varieties included 33 modem varieties and 63 landraces selected from the national gene bank collection of China. One hundred and four pairs of selected primers detected a total of 802 alleles, of which 234 were specific to A genome, 309 to B genome, and 221 to D genome. The average genetic richness per locus (SigmaA(ij)/loci) for A, B and D genomes were 6.88, 7.92 and 7.62, respectively. Their average genetic dispersion indices (H-t) were 0.637, 0.694 and 0.656, respectively. The B genome showed the highest genetic diversity among the three wheat genomes. The landraces had a higher genetic diversity than the modem varieties, and the major difference between the landraces and the modem varieties in China existed in the D genome, followed by B and A genomes. The majority of the accessions (65.6%) had heterogeneity at the 112 loci detected. The highest heterogeneity locus percentages were 9.09 and 12.73 in the modem varieties and the landraces, respectively. SSR data were analyzed with NTSYS-pc software. The genetic similarities between accessions were estimated with the DICE coefficient. The accessions clustered into two groups, the modem varieties and the landraces by the un-weighted pair-group method using arithmetic average (UPGMA). The trend of correlation coefficients between genetic similarity matrices based on different numbers of random alleles and that of 802 alleles showed that 550 alleles were sufficient to construct a robust dendrogram. The separated simulations from six sub-samples revealed that 550 alleles were the minimum number required to confidently determine the genetic relationships. It was shown that the number of alleles (loci) needed do not have a strong association with the number of wheat lines in the sample size. These data suggested that 73 loci with good polymorphism are needed to reflect genetic relationships among accessions with more than 90% certainty. In the dendrogram, most accessions from the same wheat region were clustered together, and those from geographically adjacent regions usually appeared in the same small group. This indicated that genetic diversity of Chinese common wheat has a close association with their geographic distribution and ecological environment.