The genus Brevibacterium includes pleomorphic Gram-positive bacteria with a high mol% G+C content. Species in the genus are difficult to identify by classical methods. The discriminatory power of DNA-based methods is assessed. Strains representing the four well established Brevibacterium species, and other related bacteria, were compared by amplified ribosomal DNA restriction analysis (ARDRA), repetitive-sequence-based PCR (rep-PCR) and ribotyping. Fingerprinting by rep-PCR and ribotyping provided complex genomic profiles with the highest discriminatory potential for molecular typing at the strain level, whereas ARDRA showed differentiation from the genus to the species levels. A high degree of heterogeneity within the genus Brevibacterium is apparent, thus indicating that the taxonomy of the genus should be further studied.