The fast-growing Rhizobium sp. strain NGR234, isolated from Papua New Guinea, and 13 strains of Sinorhizobium fredii, isolated from China and Vietnam, were fingerprinted by means of RAPD, REP, ERIC and ARDRA. ERIC, REP and RAPD markers revealed a considerable genetic diversity among fast-growing rhizobia. Chinese isolates showed higher levels of diversity than those strains isolated from Vietnam. ARDRA analysis revealed three different genotypes among fast-growing rhizobia that nodulate soybean, even though all belonged to a subcluster that included Sinorhizobium saheli and Sinorhizobium meliloti. Among S. fredii rhizobia, two strains, SMH13 and HH303, might be representatives of other species of nitrogen-fixing organisms. Although restriction analysis of the nifD- nifK intergenic DNA fragment confirmed the unique nature of Rhizobium sp. strain NGR234, several similarities between Rhizobium sp. strain NGR234 and S. fredii USDA257, the ARDRA analysis and the full sequence of the 16S rDNA confirmed that NGR234 is a S. fredii strain. In addition, ARDRA analysis and the full sequence of the 16S rDNA suggested that two strains of rhizobia might be representatives of other species of rhizobia.