A dibenzothiophene (DBT)-degrading bacterial strain able to utilize carbazole as the only source of nitrogen was identified as Gordonia sp. F.5.25.8 due to its 16S rRNA gene sequence and phenotypic characteristics. Gas chromatography (GC) and GC-mass spectroscopy analyses showed that strain F.5.25.8 transformed DBT into 2-hydroxybiphenyl (2-HBP). This strain was also able to grow using various organic sulfur or nitrogen compounds as the sole sulfur or nitrogen sources. Resting-cell studies indicated that desulfurization occurs either in cell-associated or in cell-free extracts of F.5.25.8. The biological responses of F.5.25.8 to a series of mutagens and environmental agents were also characterized. The results revealed that this strain is highly tolerant to DNA damage and also refractory to induced mutagenesis. Strain F.5.25.8 was also characterized genetically. Results showed that genes involved in desulfurization (dsz) are located in the chromosome, and PCR amplification was observed with primers dszA and dszB designed based on Rhodococcus genes. However, no amplification product was observed with the primer based on dszC.