Lupinus micranthus is a lupine distributed in the Mediterranean basin whose nitrogen fixing symbiosis has not been described in detail. In this study, 101 slow-growing nodule isolates were obtained from L. micranthus thriving in soils on both sides of the Western Mediterranean. The diversity of the isolates, 60 from Algeria and 41 from Spain, was addressed by multilocus sequence analysis of housekeeping genes (16S rRNA, atpD, glnII and recA) and one symbiotic gene (nodC). Using genomic fingerprints from BOX elements, 37 different profiles were obtained (22 from Algeria and 15 from Spain). Phylogenetic analysis based on 16S rRNA and concatenated atpD, glnII and recA sequences of a representative isolate of each BOX profile displayed a homogeneous distribution of profiles in six different phylogenetic clusters. All isolates were taxonomically ascribed to the genus Bradyrhizobium. Three clusters comprising 24, 6, and 4 isolates, respectively, accounted for most of the profiles. The largest cluster was close to the Bradyrhizobium canariense lineage, while the other two were related to B. cytisi/B. rifense. The three remaining clusters included only one isolate each, and were close to B. canariense, B. japonicum and B. elkanii species, respectively. In contrast, phylogenetic clustering of BOX profiles based on nodC sequences yielded only two phylogenetic groups. One of them included all the profiles except one, and belonged to symbiovar genistearum. The remaining profile, constituted by a strain related to B. elkanii, was not related to any well-defined symbiotic lineage, and may constitute both a new symbiovar and a new genospecies.