Ninety-five rhizobial strains isolated from Astragalus adsurgens growing in the northern regions of China were classified into three main groups, candidate species I, II and III, based on a polyphasic approach. Comparative analysis of full-length 16S rRNA gene sequences of representative strains showed that candidate species I and II were Mesorhizobium, while candidate species III, which consisted of non-nodulating strains, was closely related to Agrobacterium tumefaciens. The phylogenetic relationships of the three candidate species and some related strains were also confirmed by the sequencing of glnA genes, which were used as an alternative chromosomal marker. The DNA–DNA relatedness was between 11·3 and 47·1 % among representative strains of candidate species I and II and the type strains of defined Mesorhizobium species. Candidate III had DNA relatedness of between 4·3 and 25·2 % with type strains of Agrobacterium tumefaciens and Agrobacterium rubi. Two novel species are proposed to accommodate candidate species I and II, Mesorhizobium septentrionale sp. nov. (type strain, SDW014T=CCBAU 11014T=HAMBI 2582T) and Mesorhizobium temperatum sp. nov. (type strain, SDW018T=CCBAU 11018T=HAMBI 2583T), respectively. At least two distinct nodA sequences were identified among the strains. The numerically dominant nodA sequence type was most similar to that from the Mesorhizobium tianshanense type strain and was identified in strains belonging to the two novel species as well as other, as yet, undefined genome types. Host range studies indicate that the different nodA sequences correlate with different host ranges. Further comparative studies with the defined Agrobacterium species are needed to clarify the taxonomic identity of candidate species III.