Four rhizobia-like strains, isolated from root nodules of Pisum sativum and Vicia faba grown in Anhui and Jiangxi Provinces of China, were grouped into the genus Rhizobium but were distinct from all recognized species of the genus Rhizobium by phylogenetic analysis of 16S rRNA and housekeeping genes. The combined sequences of the housekeeping genes atpD, recA and glnII for strain CCBAU 23252(T) showed 86.9 to 95% similarity to those of known species of the genus Rhizobium. All four strains had nodC and nifH genes and could form effective nodules with Pisum sativum and Vicia faba, and ineffective nodules with Phaseolus vulgaris, but did not nodulate Glycine max, Arachis hypogaea, Medicago sativa, Trifolium repens or Lablab purpureus in cross-nodulation tests. Fatty acid composition, DNA-DNA relatedness and a series of phenotypic tests also separated these strains from members of closely related species. Based on all the evidence, we propose a novel species, Rhizobium anhuiense sp. nov., and designate CCBAU 23252(T) ( = CGMCC 1.12621(T) = LMG 27729(T)) as the type strain. This strain was isolated from a root nodule of Vicia faba and has a DNA G+C content of 61.1 mol% (Tm).