The nitrogen-fixing rhizobial symbionts of Sesbania herbacea growing in the nature reserve at the Sierra de Huautla, Mexico, were isolated and characterized. All 104 isolates together with the type strain for Rhizobium galegae, HAMBI 540T, had similar 16S rRNA genes as revealed by PCR-RFLP analysis. Similarity in the sequences of the 16S rRNA genes placed the isolates on a phylogenetic branch shared with R. galegae. Among 66 randomly selected isolates, three closely related electrophoretic alloenzyme types (ETs) were identified, which were distinct from 10 ETs distinguished among 23 strains of R. galegae. A new species Rhizobium huautlense, represented by the Sesbania isolate SO2T, is proposed based upon low estimates of DNA relatedness between our chosen type strain and the type strains for the other species, the dissimilarity of the nucleotide sequence of the 16S rRNA genes, and their distinct ETs compared with R. galegae. The description of R. huautlense is significant because in the reconstruction of the phylogeny at R. huautlense there was a shift in the node of the branch of Agrobacterium vitis relative to that of R. galegae. The revised phylogenetic tree would tend to indicate common ancestry between R. galegae and Rhizobium leguminosarum.