Doenjang, a traditional Korean fermented soybean paste, is made by mixing and ripening meju with high salt brine (approximately 18%). Meju is a naturally fermented soybean block prepared by soaking, steaming, and molding soybean. To understand living bacterial community migration and the roles of bacteria in the manufacturing process of doenjang, the diversity of culturable bacteria in meju and doenjang was examined using media supplemented with NaCl, and some physiological activities of predominant isolates were determined. Bacilli were the major bacteria involved throughout the entire manufacturing process from meju to doenjang; some of these bacteria might be present as spores during the doenjang ripening process. Bacillus siamensis was the most populous species of the genus, and Bacillus licheniformis exhibited sufficient salt tolerance to maintain its growth during doenjang ripening. Enterococcus faecalis and Enterococcus faecium, the major lactic acid bacteria (LAB) identified in this study, did not continue to grow under high NaCl conditions in doenjang. Enterococci and certain species of coagulase-negative staphylococci (CNS) were the predominant acid-producing bacteria in meju fermentation, whereas Tetragenococcus halophilus and CNS were the major acid-producing bacteria in doenjang fermentation. We conclude that bacilli, LAB, and CNS may be the major bacterial groups involved in meju fermentation and that these bacterial communities undergo a shift toward salt-tolerant bacilli, CNS, and T. halophilus during the doenjang fermentation process.