Ten Bacillus strains with antimicrobial activities were isolated from Cheonggukjang produced at different parts in Korea. They all inhibited Listeria monocytogenes ATCC 19111 and nine inhibited Bacillus cereus ATCC 14579. Four isolates (W42, H27, SKE 12, and K21) showing strong inhibiting activities were identified as B. subtilis. B. subtilis W42 was the most inhibiting strain. The antimicrobial activity of culture supernatant from B. subtilis W42 was destroyed completely by proteinase K treatment, indicating that a bacteriocin was the responsible agent. The bacteriocin, Bac W42, was most stable at pH 7 and stable between pH 3-6 and 8-9. Bac W42 was stable up to $80^{circ}C$. BHI (brain heart infusion) and TSB (tryptic soy broth) were the best media for the activity (320 AU/ml) followed by LB (160 AU/ml). Bac W42 was partially purified by column chromatographies. The specific activity was increased from 1,151.2 AU/ml to 9,043.5 AU/ml and the final yield was 26.3%. Bac W42 was 5.4 kDa in size as determined by SDS-PAGE. Bac W42 showed bactericidal activity against L. monocytogenes ATCC 19111.