Soil salinity, affecting 20–50% of irrigated farmland globally, poses a significant threat to agriculture and food security, worsened by climate change and increasing droughts. Traditional methods for managing saline soils—such as leaching, gypsum addition, and soil excavation—are costly and often unsustainable. An alternative approach using plant growth-promoting microorganisms (PGPMs) offers promise for improving crop productivity in saline conditions. This study tested twenty-three bacterial strains, one yeast, and one fungal strain, isolated from diverse sources including salicornia plants, sandy soils, tomato stems or seeds, tree leaves, stems, and flowers. They were initially submitted to in vitro selection tests to assess their ability to promote plant growth under salt stress. In vitro tests included auxin production, phosphate solubilization, and co-culture of microorganisms and tomato seedlings in salt-supplemented media. The Bacillus sp. strain 44 showed the highest auxin production, while Bacillus megaterium MJ had the strongest phosphate solubilization ability. Cryptococcus sp. STSD 4 and Gliomastix murorum (4)10-1(iso1) promoted germination and the growth of tomato seedlings in an in vitro co-culture test performed on a salt-enriched medium. This innovative test proved particularly effective in selecting relevant strains for in planta trials. The microorganisms that performed best in the various in vitro tests were then evaluated in vivo on tomato plants grown in greenhouses. The results showed significant improvements in growth, including increases in fresh and dry biomass and stem size. Among the strains tested, Gliomastix murorum (4)10-1(iso1) stood out, delivering an increase in fresh biomass of 94% in comparison to the negative control of the salt modality. These findings highlight the potential of specific PGPM strains to enhance crop resilience and productivity in saline soils, supporting sustainable agricultural practices.