A new isolate, identified as Gordonia sp. ZD-7 by 16S rDNA sequence analysis, grew in n-hexadecane containing dibenzothiophene (DBT) which was degraded from 2.8 mM to 0.2 mM within 48 h. Biodesulfurization could be repeatedly performed for more than 190 h, with average desulfurization rates of 5 mmol DBT kg cells (dry wt)−1 h−1.