The 16S rRNA sequences of seven representative Agrobacterium strains, eight representative Rhizobium strains, and the type strains of Azorhizobium caulinodans and Bradyrhizobium japonicum were determined. These strains included the type strains of Agrobacterium tumefaciens, Agrobacterium rhizogenes, Agrobacterium radiobacter, Agrobacterium vitis, Agrobacterium rubi, Rhizobium fredii, Rhizobium galegae, Rhizobium huakuii, Rhizobium leguminosarum, Rhizobium loti, Rhizobium meliloti, and Rhizobium tropici. A phylogenetic analysis showed that the 15 strains of Agrobacterium and Rhizobium species formed a compact phylogenetic cluster clearly separated from the other members of the alpha subclass of the Proteobacteria. However, Agrobacterium species and Rhizobium species are phylogenetically entwined with one another, and the two genera cannot be separated. In the Agrobacterium species, the strains of biovar 1, biovar 2, Agrobacterium rubi, and Agrobacterium vitis were clearly separated. The two biovars exhibited homogeneity in their phenotypic, chemotaxonomic, and phylogenetic characteristics, and two species should be established for the two biovars. We considered the nomenclature of the two biovars, and revised descriptions of Agrobacterium radiobacter (for the biovar 1 strains) and Agrobacterium rhizogenes (for the biovar 2 strains) are proposed. The name Agrobacterium tumefaciens is rejected because the type strain of this species was assigned to Agrobacterium radiobacter, and consequently the description of the genus Agrobacterium is revised.