Two Bacillus strains, CJW15 and SSD8, with strong antibacterial activities were isolated from cheonggukjang. Both were identified as B. amyloliquefaciens strains after gene sequencing of rRNA and recA. CJW15 strongly inhibited the growth of B. cereus (ATCC14579), Listeria monocytogenes (ATCC19111), and Lactococcus lactis (ATCC11454). In comparison, SSD8 inhibited the growth of B. cereus (ATCC14579) and Enterococcus faecium (ATCC19953). The antibacterial activities of the two strains were not affected when exposed to a temperature of 100 o C for 15 min and were quite stable in acidic (pH 3) and alkaline (pH 12) pH conditions. Enzymatic treatments (trypsin, pepsin, proteinase K, and protease) had no effect on the activity of CJW15, but reduced the activity of SSD8 by half. Both isolates possess genes involved in the synthesis of lipopeptides (e.g. surfactin, fengycin, iturin, and iturin A), and genes encoding subtilin, a bacteriocin. Moreover, both isolates have fibrinolytic activities as well.