Genista versicolor is an endemic legume from Sierra Nevada National Park which constitutes one of the UNESCO-recognized Biosphere Reserves. In the present study, a collection of strains nodulating this legume was analysed in characteristic soils of this ecosystem. Most strains nodulating G. versicolor belonged to rrs group I within the genus Bradyrhizobium and only one strain, named GV137, belonged to rrs group II from which only a single species, B. retamae, has been described in Europe to date. Strain GV137, and some strains from rrs group I, belonged to putative new species of Bradyrhizobium, although most strains from group I belonged to B. canariense, according to the ITS fragment and atpD gene analysis. This result contrasted with those obtained in Genista tinctoria in Northeast Europe whose endosymbionts were identified as B. japonicum. The analysis of the symbiotic nodC and nifH genes carried by G. versicolor-nodulating strains showed that most of them belonged to symbiovar genistearum, as did those isolated from G. tinctoria. Nevertheless, strain GV137, belonging to rrs group II, formed a divergent lineage that constituted a novel symbiovar within the genus Bradyrhizobium for which the name sierranevadense is proposed. This finding showed that the Genisteae are not restrictive legumes only nodulated by symbiovar genistearum, since Genista is a promiscuous legume nodulated by at least two symbiovars of Bradyrhizobium, as occurs in Retama species.