In the present study, a total of 154 bacterial strains isolated from nodules of eighteen Vicia species mainly grown in the temperate Chinese provinces were characterized by ARDRA, ITS PCR-RFLP, BOX-PCR, sequencing of 16S rDNA, nodC, nifH, atpD and glnII, and nodulation tests. The results demonstrated that most of the R. leguminosarum strains were effective microsymbionts of the wild Vicia species, while genomic species related to Rhizobium gallicum, Mesorhizobium huakuii, Ensifer meliloti and Bradyrhizobium spp. were symbiotic bacteria occasionally nodulating with Vicia species. In addition, fourteen strains related to Agrobacterium, Phyllobacterium, Ensifer, Shinella and R. tropici, as well as 22 strains of R. leguminosarum might be nodule endophytes without symbiotic genes. Diverse symbiotic gene lineages were found among the test strains and a strong association was found among the symbiotic gene types and genomic species, indicating the absence of lateral gene transfer. These results greatly enlarged the rhizobial spectrum of Vicia species.