This study was conducted to investigate the applicability of rpoB, which encodes the β subunit of RNA polymerase, to be used as an alternative to 16S rRNA gene sequence similarity analysis in the thermophilic genus Anoxybacillus. Partial rpoB sequences were generated for the 14 type strains of Anoxybacillus species and 6 other strains of four Anoxybacillus species. The sequences and the phylogenetic tree of rpoB were compared with those obtained from 16S rRNA gene analysis. The rpoB gene was found to provide a better resolution for Anoxybacillus species, with lower interspecies sequence similarities. The rpoB sequence similarity analysis permitted a more accurate discrimination of the species within the Anoxybacillus genus than the more commonly used 16S rRNA gene. Furthermore, rapid and reproducible repetitive extragenic palindromic fingerprinting techniques (REP-, ERIC-, and BOX-PCR) were employed for the specimens of genus Anoxybacillus. Through comparison of the three methods, it was found that the BOX-PCR method generated more informative results than REP-PCR for the studied strains; BOX-PCR profiles were more distinct for the different strains, including a higher number of bands. Rapid and reproducible repetitive extragenic palindromic fingerprinting techniques (rep-PCR) constitute a suitable molecular approach for the validation and maintenance of taxonomy within the Anoxybacillus genus. The results of this study show that rpoB and rep-PCR provide rapid and reliable methods for molecular typing of Anoxybacillus species.