Saline and gypsic soils impede or condition the establishment of farms in many regions worldwide. Stress caused by the accumulation of sodium or calcium ions in the soil drastically limits plant growth and is a limiting factor in the production of many crops. For this reason, saline and gypsic soils were preferentially exploited for mineral extraction. However, nowadays, they can be a source of new biotechnological tools to help in the osmotic stress to which some crops are exposed. In these environments, despite being traditionally characterized by their low biodiversity, we can find well-adapted microbiota that may be able to interact with plants to deal with different environmental stresses. These mechanisms may consist of a very important contribution to the development of new osmotic stress-dealing bioinoculants. The present study sought to elucidate the diversity of the cultivable population of such environments and use them as regulators of soil nutrients and stress-relieving symbionts in plants under osmotic stress. Among the candidate strains selected to cover more scenarios, we found that the strains Stutzerimonas stutzeri A38 and Bacillus pumilus A49 were able to increase root size under osmotic stress in Medicago sativa and Medicago polymorpha plants. Moreover, Peribacillus frigoritolerans A70 and Bacillus licheniformis A46 also enhanced the performance in M. polymorpha, showing interesting potential for a future use in wasteland use for production to livestock feeding or other relevant industries.