Henan Province is a major area of peanut production in China but the rhizobia nodulating the crop in this region have not been described. A collection of 217 strains of peanut rhizobia was obtained from six field sites across four soil types in Henan Province, North China, by using peanut as a trap host under glasshouse conditions. The 217 strains separated into 8 distinct types on PCR-RFLP analysis of their IGS sequences. Phylogenetic analysis of the 16S rRNA, recA, atpD, and glnII genes of 11 representative strains of the 8 IGS types identified Bradyrhizobium guangdongense, B. ottawaense and three novel Bradyrhizobium genospecies. Bradyrhizobium guangdongense was dominant, accounting for 75.0% of the total isolates across the field sites while B. ottawaense covered 5.1% and the three novel Bradyrhizobium genospecies 4.1 to 8.8% of the total. The symbiosis-related nodA and nifH gene sequences were not congruent with the core genes on phylogenetic analysis and separated into three groups, two of which were similar to sequences of Bradyrhizobium spp. isolated from peanut in south-east China and the third identical to that of B. yuanmingense isolated from Lespedeza cuneata in northern China. A canonical correlation analysis between the distribution of IGS genotypes and soil physicochemical characteristics and climatic factors indicated that the occurrence of IGS types/species was mainly associated with soil pH and available phosphorus.