Aims: To examine predominant isolates of Bacillus subtilis and B. pumilus isolated from Soumbala for their antimicrobial activity against indicator microorganisms as Micrococcus luteus, Staphyloccocusaureus, Bacillus cereus, Enterococus facium, Listeria monocytogenes, Escherichia coli, Salmonella typhimurium, Shigella dysenteriae, Yersinia enterocolitica, Aspergillus ochraceus and Penicillium roqueforti. Methods and Results: Growth inhibition of indicator microorganisms by cells and supernatants of three B. subtilis and two B. pumilus strains was investigated using agar diffusion tests. Inactivation of indicator microorganisms was investigated in laboratory broth and during the fermentation of African locust bean for Soumbala production. The Bacillus isolates showed variable ability of inhibition and inactivation according to the indicator microorganism. The supernatants of pure cultures of B. subtilis inhibited one strain of B. cereus, one of Staph. aureus and E. coli and caused abnormal germination of Aspergillus ochraceus. The supernatant of mixed cultures of B. subtilis and indicators inhibited all the indicators. A treatment with protease eliminated the inhibitions. Isolates of B. subtilis inactivated all the indicators organisms during the fermentation of African locust bean as well as in laboratory broth with about five to eight decimal reduction. Conclusion: Bacillus isolates from Soumbala inhibit and inactivate Gram-positive and Gram-negative bacteria as well as ochratoxin A producing fungi during both laboratory cultivation and natural fermentation. Significance and Impact of the Study: Selection of starter cultures of Bacillus spp. for controlled production of Soumbala.