We report on the isolation and the characterization of nitrogen-fixing root nodule bacteria isolated from natural legumes in a region of South Tunisia corresponding to the infra-arid climatic zone. A collection of 60 new bacterial root nodule isolates were obtained from 19 legume species belonging to the genera Acacia, Anthyllis, Argyrolobium, Astragalus, Calycotome, Coronilla, Ebenus, Genista, Hedysarum, Hippocrepis, Lathyrus, Lotus, Medicago, Ononis. The isolates were characterised by (1) comparative 16S ARDRA using 7 enzymes, (2) total cell protein SDS-PAGE analysis and (3) 16S rDNA sequencing. The results show that these isolates are diverse and belong to the genera Rhizobium, Sinorhizobium, Mesorhizobium and Bradyrhizobium. Bradyrhizobium were further characterised by 16S-23S rDNA IGS sequencing. Surprisingly strains nodulating Astragalus cruciatus, Lotus creticus and Anthyllis henoniana were identified as Rhizobium galegae, a species recorded only as endosymbiont of Galega of- ficinalis and G. orientalis in northern regions so far