Brevibacterium halotolerans is currently classified as a member of the Brevibacterium genus, a genus that groups together many bacterial species of similar morphology but diverse biochemical and physiological features. Here we suggest, based on multiple gene sequencing and microbial and biochemical characterization of two environmental isolates and one type strain (DSM8802), that the B. halotolerans DSM8802 (and probably the other deposited under this species name) should be re-classified into the Bacillus genus, and offered the name B. halotolerans comb. nov.