Salinity is one of the most relevant abiotic factor limiting crop yield and its net primary productivity. In addition, salinity induces an increased stress ethylene synthesis in plants which, in turn, exacerbate the responses to the stressor. Bacterial single or co-inoculation effect was tested using previously characterized plant growth promoting (PGP) bacteria Brevibacterium iodinum RS16 and Methylobacterium oryzae CBMB20 on maize and sorghum-sudan grass hybrid under different concentrations of NaCl. Non-inoculated maize and sorghum-sudangrass hybrid showed 33.4% and 20.0% reduction in seed germination under highest NaCl (150 mM) level tested. However, under the same NaCl concentration, co-inoculation with B. iodinum RS16 and M. oryzae CBMB20 PGP strains increased the seed germination in maize (16.7%) and sorghum-sudangrass hybrid (4.4%). In Gnotobiotic growth pouch experiments conducted for maize and sorghum-sudangrass hybrid, co-inoculation of PGP B. iodinum RS16 and M. oryzae CBMB20 mitigated the salinity stress and promoted root length by 22.9% and 29.7%, respectively. Thus the results of this study could help in development of potential bioinoculants that may be suitable for crop production under saline conditions.