Bio-priming is a new technique of seed treatment that improves seed germination, vigor, crop growth and yield. The objective of this study was to evaluate the effectiveness of Bradyrhizobium japonicum (commercial strains) and Bacillus megaterium (newly isolated strains) as a single inoculant and co-inoculant during seed bio-priming to improve seed germination and initial seedling growth of two soybean cultivars. The treated seeds were subjected to germination test (GT), cold test (CT) and accelerated aging test (AAT). B. megaterium significantly improved all parameters in GT and CT; final germination, shoot length, root length, root dry weight, and seedling vigor index in AAT, as compared to control. In addition, co-inoculation significantly increased all parameters except shoot dry weight in GT; all parameters in CT; germination energy, shoot length, root length, and seedling vigor index in AAT, in comparison to the control. Moreover, Br. japonicum significantly improved the germination energy, shoot length, shoot dry weight, root dry weight, and seedling vigor index in GT; all parameters in CT; shoot length, root length, and seedling vigor index in AAT, compared with non-primed seeds. Thus, B. megaterium strains could be used in soybean bio-priming as a potential single inoculant and co-inoculant, following proper field evaluation.