A total of 54 rhizobial strains were isolated from faba bean root nodules in 21 counties of Sichuan hilly areas in China, and their symbiotic effectiveness, genetic diversity and phylogeny were assessed. Only six strains increased the shoot dry mass of the host plant significantly (P≤0.05). Based on the cluster analysis of combined 16S rDNA and intergenic spacer region (IGS) PCR-RFLP, the strains were divided into 31 genotypes in 11 groups, indicating a high degree of genetic diversity among the strains. The sequence analysis of three housekeeping genes (atpD, glnII and recA) and 16S rDNA indicated that the strains represented two R. leguminosarum, two Rhizobium spp., R. mesosinicum, Agrobacterium sp. and A. tumefaciens. The strains representing four Rhizobium species were divided into two distinct nodC and nifH genotypes. However, the phylogeny of housekeeping genes and symbiotic genes was not congruent, implying that the strains had been shaped by vertical evolution of the housekeeping genes and lateral evolution of the symbiotic genes.