Soil salinity is a major abiotic stress in global agricultural productivity with an estimated 50% of arable land predicted to become salinized by 2050. Since most domesticated crops are glycophytes, they cannot be cultivated on salt soils. The use of beneficial microorganisms inhabiting the rhizosphere (PGPR) is a promising tool to alleviate salt stress in various crops and represents a strategy to increase agricultural productivity in salt soils. Increasing evidence underlines that PGPR affect plant physiological, biochemical, and molecular responses to salt stress. The mechanisms behind these phenomena include osmotic adjustment, modulation of the plant antioxidant system, ion homeostasis, modulation of the phytohormonal balance, increase in nutrient uptake, and the formation of biofilms. This review focuses on the recent literature regarding the molecular mechanisms that PGPR use to improve plant growth under salinity. In addition, very recent -OMICs approaches were reported, dissecting the role of PGPR in modulating plant genomes and epigenomes, opening up the possibility of combining the high genetic variations of plants with the action of PGPR for the selection of useful plant traits to cope with salt stress conditions.