Nine isolates from Argyrolobium uniflorum, Lotus creticus, Medicago sativa (Tunisia) and Lotus arabicus (Senegal) were analysed by multilocus sequence analysis (MLSA) of five housekeeping genes (recA, atpD, glnA, gltA and thrC), the 16S rRNA gene and the nodulation gene nodA. Analysis of the individual and concatenated gene sequences demonstrated that the nine new strains constituted three stable, well-supported (bootstrap and gene sequence similarity values) monophyletic clusters, A, B and C, all belonging to the branch of the genus Ensifer, regardless of the phylogenetic reconstruction method used (maximum likelihood, maximum-parsimony, neighbour-joining). The three groups were further characterized by API 100 auxanographic tests, host specificity and nodA gene sequence analysis. On the basis of these data, clusters A and C are suggested as representing two novel species within the genus Ensifer, for which the names Ensifer numidicus sp. nov. (type strain ORS 1407T=LMG 24690T=CIP 109850T) and Ensifer garamanticus sp. nov. (type strain ORS 1400T=LMG 24692T=CIP 109916T) are proposed. The cluster B strains were assigned to Ensifer adhaerens genomovar A.