A total of 142 rhizobial bacteria were isolated from root nodules of Lens culinaris Medik endemic to Tunisia and they belonged to the species Rhizobium leguminosarum, and for the first time to Ensifer and Mesorhizobium, genera never previously described as microsymbionts of lentil. Phenotypically, our results indicate that L. culinaris Medik strains showed heterogenic responses to the different phenotypic features and they effectively nodulated their original host. Based on the concatenation of the 16S rRNA with relevant housekeeping genes (glnA, recA, dnaK), rhizobia that nodulate lentil belonged almost exclusively to the known R. leguminosarum sv. viciae. Interestingly, R. leguminosarum sv. trifolii, Ensifer numidicus (10 isolates) and Mesorhizobium amorphae (or M. loti) (9 isolates) isolates species, not considered, up to now, as a natural symbiont of lentil are reported. The E. numidicus and M. amorphae (or M. loti) strains induced fixing nodules on Medicago sativa and Cicer arietinum host plants, respectively. Symbiotic gene phylogenies showed that the E. numidicus, new symbiont of lentil, markedly diverged from strains of R. leguminosarum, the usual symbionts of lentil, and converged to the symbiovar meliloti so far described within E. meliloti Indeed, the nodC and nodA genes from the M. amorphae showed more than 99% similarity with respect to those from M. mediterraneum, the common chickpea nodulating species, and would be included in the new infrasubspecific division named M. amorphae symbiovar ciceri, or to M. loti, related to the strains able to effectively nodulate C. arietinum host plant. On the basis of these data, R. leguminosarum sv. trifolii (type strain LBg3 (T)), M. loti or M. amorphae sv. ciceri (type strain LB4 (T)) and E. numidicus (type strain LBi2 (T)) are proposed as new symbionts of L. culinaris Medik.