Bacterial strains from Zn-Pb mine tailings were isolated by trapping with Anthyllis vulneraria, a legume-host suitable for mine substratum phytostabilisation. Sequence analysis of the 16S rRNA gene and three housekeeping genes (atpD, dnaK and recA) showed that they were related to those of the genus Aminobacter. DNA-DNA relatedness of representative isolates supported the placement of novel strains in Aminobacter as a new species. Phenotypic data emphasize their differentiation from the other related species of Aminobacter and Mesorhizobium. Aminobacter isolates exhibited nodA sequences tightly related with M. loti as the closest nodA relative. By contrast, their nodA sequences were highly divergent from those of M. metallidurans, another species associated with A. vulneraria that carries two complete copies of nodA. Therefore, the novel bacterial strains efficient on A. vulneraria represented the first occurrence of legume symbionts in the genus Aminobacter. They represent a new species for which the name Aminobacter anthyllidis sp. nov. is proposed (type strain STM4645(T) = LMG26462(T) = CFBP7437(T)). (C) 2011 Elsevier GmbH. All rights reserved.