We investigated the potential dual application of two Bradyrhizobium strains (B. diazoefficiens USDA110 and B. ottawaense SG09) and plant growth-promoting bacteria, PGPB (Pseudomonas spp.: OFT2 and OFT5), to improve nodulation and N2-fixation in soybean plants. The growth-promoting effects of dual inoculation were observed on plant growth, physiology, and nodulation of soybean under normal conditions compared with plants individually inoculated with either USDA110 or SG09. Both OFT2 and OFT5 promoted N2-fixation by 11% and 56%, respectively, when dual inoculation with USDA110 and by 76% and 81%, respectively, when dual inoculation with SG09. Salinity stress significantly reduces soybean growth, physiology, nutrient uptake, nodulation, and N2-fixation. However, these adverse effects were attenuated by the dual inoculation of PGPB and rhizobia depending on the combination of inoculants. In particular, dual inoculation of PGPB with SG09 was more effective in enhancing the salt tolerance of soybean by reducing salt-induced ethylene production and improving nutrient uptake. However, no such effect was observed with the combined inoculation of USDA110 and OFT5. An effective symbiotic association between SG09 and two Pseudomonas bacteria can be considered a beneficial approach to improving the symbiotic efficiency of nodulation and mitigating salinity stress in soybeans.