A total of 128 strains was isolated from more than 23 legume hosts in Korea. Phylogenetic relationships between these Korean isolates and reference strains of the genera Bradyrhizobium, Mesorhizobium, Rhizobium and Sinorhizobium were analysed using their 16S rRNA gene and internally transcribed spacer (ITS) region sequences. Among the Bradyrhizobium strains, dendrograms based on both the 16S rRNA gene and ITS region sequences produced two main groups. The ITS tree yielded at least two new clusters that were discernable from the seven previously delineated genospecies. Large discrepancies were revealed between phylogenetic dendrograms based on 16S rRNA gene and ITS region sequences for members of the genus Rhizobium, reflecting their taxonomic heterogeneity. The amalgamation of Rhizobium and former members of Agrobacterium was confirmed using the 16S rRNA tree. Phylogenetic analysis of ITS region sequences showed that the Rhizobium giardinii clade (group II) and the Rhizobium radiobacter/Rhizobium rubi clade (group III) could be tentatively recognized as groups that are separable from the core group (group I), which includes Rhizobium leguminosarum. Dendrograms based on the 16S rRNA gene and ITS region sequences of Mesorhizobium strains were highly conflicting due to the poor taxonomic resolution of the 16S rRNA gene sequences and the low confidence in the ITS dendrogram. Several Korean isolates within the genus Mesorhizobium are thought to represent novel taxa when considering their relatively low ITS region sequence similarities (<80 %) to the reference strains.