Various approaches that have been used in the development of a system of classification for the genus Rhodococcus are discussed. The application of chemotaxonomic, molecular systematic and numerical phenetic methods have greatly contributed to improvements in the systematics of rhodococci and related mycolic-acid containing actinomycetes. The genus currently encompasses twelve validly described species but improved diagnostic methods are needed to distinguish between them. In addition, evidence from 16S ribosomal RNA sequencing suggests that the genus is still heterogeneous.