Fifteen bacterial isolates, representatives of different 16S rRNA-RFLP genomogroups which were isolated from root nodules of Lotus creticus and L. pusillus growing in the arid areas of Tunisia were characterized by phenotypic features and 16S rDNA sequences. Phenotypically, all isolates are fast growers with the ability to grow at a pH between 5.5 and 9. Most of the tested isolates tolerate NaCl concentrations from 1.39 to 3.48 %. Phylogenetically, the studied isolates are affiliated into the genera: Sinorhizobium (5 strains), Rhizobium (2 strains), and Mesorhizobium (4 strains). The 16S rDNA sequences of Tunisian Lotus sp. nodule isolates: LAC7511, LAC733, and Mesorhizobium alhagi (Alhagi sparsifolia symbiont) shared 100 % identical nucleotides similar to the 16S rDNA sequences of LAC831, LAC814 and Mesorhizobium temperatum CCNWSX0012-2 (Astragalus adsurgens symbiont). Non-nodulating bacteria, considered as endophytes of Lotus sp. nodules, were also found in our studies and they were classified into the genera: Phyllobacterium (2 strains), Starkeya (1 strain) and Pseudomonas (1 strain). Except for these four endophytic Lotus sp. bacteria, all other strains under investigation induce nodules on Lotus sp., but they differ in the number of induced root nodules and the effectiveness of atmospheric nitrogen fixation. The Sinorhizobium sp., Mesohizobium sp. and Lotus sp. nodule isolates, forming the most effective symbiosis with the plant host, are potential candidates for inoculants in revegetation programs.