The genetic diversity among 95 isolates from Astragalus adsurgens was investigated using molecular biological methods. All of the isolates and 24 reference strains could be differentiated by AFLP, REP-, ERIC- and BOX-PCR fingerprinting analysis. By cluster analysis of the data, 31 AFLP and 38 Rep-PCR genomic groups were delineated, indicating considerable genetic diversity among the isolates. Fifty-four representative strains were further analyzed by RFLP of PCR-amplified 16S and 23S rDNA, revealing 26 rDNA genotypes among the isolates. The phylogenetic relationship of the isolates was determined by partial sequencing of 16S rRNA genes of 16 strains. The results suggest that the A. adsurgens rhizobia belong to the genera Agrobacterium, Mesorhizobium, Rhizobium and Sinorhizobium.