Spores of some Bacillus species are responsible for food spoilage and foodborne disease. These spores are highly resistant to various interventions and cooking processes. In this study, the sporicidal efficacy of acidic electrolyzed oxidizing (EO) water (AEW) and slightly acidic EO water (SAEW) with available chlorine concentration (ACC) of 40, 60, 80, 100, and 120 mg/L and treatment time for 1, 2, 3, 4, 5, and 6 min were tested on Bacillus subtilis and Bacillus cereus spores in suspension and on carrier with or without organics. The reduction of spore significantly increased with increasing ACC and treatment time (P < 0.05). Nondetectable level of B. cereus spore in suspension occurred within 2 min after exposure to both EO waters containing 120 mg/L ACC, while only SAEW at 120 mg/L and 2 min treatment achieved >6 log reductions of B. subtilis spore. Both types of EO water with ACC of 60 mg/L and 6 min treatment achieved a reduction of B. subtilis and B. cereus spores to nondetectable level. EO water with ACC of 80 mg/L and treatment time of 3 min on carrier test without organics addition resulted in reductions of B. subtilis spore to nondetectable level. But, addition of 0.3% organics on carrier decreased the inactivation effect of EO water. This study indicated that EO water was highly effective in inactivation of B. subtilis and B. cereus spores in suspension or on carrier, and therefore, rendered it as a promising disinfectant to be applied in food industry.