Bacteria capable of nodulating Acacia tortilis and A. gummifera could be recovered from sand dunes collected in the Moroccan Merzouga desert. The trapping approach enabled the recovery of 17 desert rhizobia that all clustered within the Ensifer (Sinorhizobium) genus. Four isolates of the dominant genotype comprising 15 strains as well as 2 divergent strains were further characterized by MESA. Phylogenetic analyzes indicated that the dominant genetic type was belonging to a new and yet undefined species within the Ensifer genus. Interestingly, housekeeping gene phylogenies showed that this possibly new species is also present in another desert but in India. Phylogenetic analyses of nifH and nodC sequences showed high sequence conservation among the Moroccan strains belonging to the dominant genotype but high divergence with sequences from Indian isolates suggesting acquisition of symbiotic genes through Horizontal Gene Transfer. These desert rhizobia were capable of growing in media containing high salt concentrations, under high pH and most of the strains showed growth at 45 degrees C. Only recovered from desert type of Biome, yet, this new taxon appears particularly adapted to such harsh environment.