The Bacillus amyloliquefaciens-SN13 and model crop rice (Oryza sativa) were chosen to understand the complex regulatory networks that govern plant-PGPR interaction under salt stress. During stress, inoculation with SN13 significantly increased biomass, relative water content, proline and total soluble sugar in rice while decreased lipid peroxidation and electrolyte leakage. Extensive alterations in gene expression were also observed in rice root transcriptome under stress in the presence of SN13. Rhizobacteria induced changes in expression of a considerable number of photosynthesis, hormone, and stress-responsive genes, in addition to cell-wall and lipid metabolism-related genes under salt stress as compared to salt stress or SN13 inoculation alone, indicating its potential role in reducing the harmful effects of salinity. To validate RNA-seq data, qRT-PCR was performed for selected differentially expressed genes representing various functional categories including metabolism, regulation, stress-response, and transporters. Results indicate qualitative and quantitative differences between roots responses to SN13 under stressed and unstressed conditions. Functional expressions of OsNAM and OsGRAM in yeast showed enhanced tolerance to various abiotic stresses, indicating crucial SN13-rice interaction in imparting beneficial effects under stress. This is first detailed report on understanding molecular mechanism underlying beneficial plant-microbe interaction in any economically important model crop plant under abiotic stress.