Two saline-alkali-tolerant bacterial strains,Priestia aryabhattaiJL-5 andStaphylococcus pseudoxylosusXW-4, were isolated, with high capabilities of hydrolyzing phosphate and producing cellulase, respectively. The molecular mechanisms regulating the saline-alkali tolerance in the strain JL-5 were further investigated using transcriptome analysis. The contents of lactic acid and proline and the enzymatic activity of glutamine synthetase in the strain JL-5 were significantly increased. The properties of saline-alkali soils were significantly improved by the enhanced growth of the indicator plantLeymus chinensisunder the combined applications of the strains JL-5 and XW-4 mixed with corn straw. The contents of catalase, peroxidase, superoxide dismutase and proline ofL. chinensiswere significantly increased, and the content of malondialdehyde was significantly decreased in the combined treatment of both bacterial strains. The contents of available nitrogen, phosphorus and potassium and organic matters in the soil treated with both strains were significantly increased, as well as the diversity and abundance of the soil microbiota. Our study evidently demonstrated the synergistic effects of the strains JL-5 and XW-4, indicator plants and the local microbiota in terms of improving the saline-alkali soil properties, providing strong experimental evidence to support the commercial development of the combined application of both strains to improve the properties of saline-alkali soils.