Twelve bacterial strains isolated from tar-contaminated soil were subjected to a polyphasic taxonomic study. The strains possessed meso-diaminopimelic acid as the diagnostic diamino acid of the peptidoglycan, MK-9(H2) as the predominant menaquinone, long-chain mycolic acids of the Gordonia-type, straight-chain saturated and monounsaturated fatty acids, and considerable amounts of tuberculostearic acid. The G + C content of the DNA was 68 mol%. Chemotaxonomic and physiological properties and 16S rDNA sequence comparison results indicated that these strains represent a new species of the genus Gordonia. Because of the ability of these strains to use alkanes as a carbon source, the name Gordonia alkanivorans is proposed. The type strain of Gordonia alkanivorans sp. nov. is strain HKI 0136T (= DSM 44369T).