We assessed the genomic diversity and genomic relationship of 28 Astragalus glycyphyllos symbionts by three methodologies based on PCR reaction, i.e., RAPD, ERIC-PCR, and AFLP. The AFLP method with one PstI restriction enzyme and selective PstI-GC primer pair had a comparable discriminatory power as ERIC-PCR one and these fingerprinting techniques distinguished among the studied 28 A. glycyphyllos symbionts 18 and 17 genomotypes, respectively. RAPD method was less discriminatory in the genomotyping of rhizobia analyzed and it efficiently resolved nine genomotypes. The cluster analysis of RAPD, ERIC-PCR, and AFLP profiles resulted in a generally similar grouping of the test strains on generated dendrograms supporting a great potential of these DNA fingerprinting techniques for study of genomic polymorphism and evolutionary relationship of A. glycyphyllos nodulators. The RAPD, ERIC-PCR, and AFLP pattern similarity coefficients between A. glycyphyllos symbionts studied was in the ranges 8-100, 18-100, and 23-100%, respectively.