We studied a collection of 126 rhizobial isolates from eight species of Crotalaria (C. comosa, C. glaucoides, C. goreensis, C. hyssopifolia, C. lathyroides, C. perrottetii, C. podocarpa, and C. retusa) growing in Senegal. Nodulation and nitrogen-fixation tests on nine Crotalaria species revealed two specificity groups within the genus Crotalaria. Group I consists of plants solely nodulated by very specific fast-growing strains. Group II plants are nodulated by slow-growing strains similar to promiscuous Bradyrhizobium spp. strains already reported to nodulate many tropical legumes. SDS-PAGE studies showed that slow-growing strains grouped with Bradyrhizobium while fast-growing strains constituted a homogeneous group distinct from all known rhizobia. Amplified ribosomal DNA restriction analysis (ARDRA) of 10 representative strains of this group using four restriction enzymes showed a single pattern for each enzyme confirming the high homogeneity of group I. The 16S rDNA sequence analysis revealed that this specific group belonged to the genus Methylobacterium, thus constituting a new branch of nodulating bacteria.