Thirty two rhizobial isolates were obtained from different bioclimatic regions of Tunisia using as trap plants, Medicago sativa, Medicago ciliaris, Medicago polymorpha and Medicago minima. To study their diversity and characterize them in relation to Mediterranean conditions, abiotic stress resistance, symbiotic properties and genetic diversity in terms of 16S rRNA and nodA sequences were assessed. Five isolates from M. sativa, three from M. ciliaris and three from M. minima could grow at 45°C. Only two isolates from M. sativa grew at 4% NaCl. The most stress tolerant isolates were obtained from arid soils. A phylogenetic analysis of 16S rRNA genes revealed 29 isolates to be closely related to Ensifer including one (Pl.3-9) that showed a 16S rRNA sequence similar to that of Ensifer meliloti and nodA sequence similar to that of Ensifer medicae. However, three isolates were categorized into Agrobacterium containing the nodA of Ensifer. Furthermore, these isolates developed nodules on original hosts. The results for the four isolates suggest horizontal gene transfer between the species.