Bacteria (Pseudomonas sp. and Bacillus sp.) and/or the arbuscular mycorrhizal (AM) fungus Rhizophagus intraradices were able to improve growth, physiological and biochemical characteristics of four Sulla carnosa Desf. provenances (Sidi khlif, Thelja, Kalbia and Kerker) from Tunisia under both saline and non-saline conditions. S. carnosa is a salt-tolerant legume plant, native from North Africa. The intrinsic bacterial characteristics evidenced the fitness of these bacteria to support salt stress and to stimulate plant growth. Bacillus sp. produced more indol acetic acid (IAA) than Pseudomonas sp. and showed a great surviving capacity under salt conditions supporting its capacity to improve plant growth under stress conditions. The microorganisms applied also have a different potential to increase the nutritional and related plant growth parameters. It is noticeable that some provenances reached the highest level of growth when inoculated with Bacillus sp. in Sidi khlif or by Bacillus plus AMF in Kalbia, which increased shoot by 318% and root by 774%. In contrast, in Thelja and Kerker the impact of the test microorganisms was mainly evidenced at increasing nutritional and physiological functions. Salinity reduced some growth and physiological variables as stomatal conductance, photosynthetic pigments and photosynthetic efficiency and increased electrolyte leakage. However, the microbial inoculants compensated these detrimental effects in a degree depending on the S. carnosa provenance. These microorganisms also orchestrate antioxidant activities involved in adaptative responses in S. carnosa provenances. The intrinsic ability of inoculants allow us to select the provenance/microorganism combination which maximizes S. carnosa growth, nutrition and physiological/biochemical responses under salt and non-salt conditions. The results obtained support that the target microbial inocula are beneficial for the ecological stability if this Mediterranean legume.