16S rRNA gene sequences of the type strains of 11 species belonging to the Bacillus brevis and Bacillus aneurinolyticus groups were determined. On the basis of the results of gene sequence analyses, these species were separated into two clusters. The B. brevis cluster included 10 species, namely, Bacillus brevis, Bacillus agri, Bacillus centrosporus, Bacillus choshinensis, Bacillus parabrevis, Bacillus reuszeri, Bacillus formosus, Bacillus borstelensis, Bacillus laterosporus, and Bacillus thermoruber. Bacillus aneurinolyticus and Bacillus migulanus belonged to the B. aneurinolyticus cluster. Moreover, the two clusters were phylogenetically distinct from other Bacillus, Amphibacillus, Sporolactobacillus, Paenibacillus, and Alicyclobacillus species. On the basis of our data, we propose reclassification of the B. brevis cluster as Brevibacillus gen. nov. and reclassification of the B. aneurinolyticus cluster as Aneurinibacillus gen. nov. By using 16S rRNA gene sequence alignments, two specific PCR amplification primers were designed for differentiating the two new genera from each other and from other aerobic, endospore-forming organisms.