Soil salinization is an environmental problem that adversely affects plant growth and crop productivity worldwide. As an alternative to the conventional approach of breeding salt-tolerant plant cultivars, we explored the use of plant-growth-promoting rhizobacteria (PGPR) from halophytic plants to enhance crop growth under saline conditions. Here, we report the effect of five PGPR consortia from halophytes on the growth of eight (alfalfa, flax, maize, millet, rice, strawberry, sunflower, and wheat) of the crops most commonly produced on salinized soils worldwide. To test the efficiency of halotolerant consortia, we designed a complex environmental matrix simulating future climate-change scenarios, including increased CO2 levels and temperature. Overall, biofertilizers enhanced growth of most crops with respect to non-inoculated control plants under different CO2 concentrations (400/700 ppm), temperatures (25/+4 °C), and salinity conditions (0 and 85 mM NaCl). Biofertilizers counteracted the detrimental effect of salinity on crop growth. Specifically, strawberry and rice showed the greatest positive additive response to inoculation in the presence of salt; above-ground biomasses were 35% and 3% greater, respectively, than their respective control grown without salt. Furthermore, depending on the interaction of environmental factors (salinity × CO2 × temperature) analyzed, the results varied—influencing the most effective biofertilizer determined for each crop now, or in the future. Our findings highlight the importance of conducting studies that consider stress interaction for realistic assessments of the potential of biofertilizers in a climate-changed world.