Rhodococcus erythropolis XP could grow well with condensed thiophenes, mono-thiophenic compounds and mercaptans present in gasoline. Rhodococcus erythropolis XP was also capable of efficiently degrading the condensed thiophenes in resting cell as well as biphasic reactions in which n-octane served as a model oil phase. Free whole cells of R. erythropolis XP were adopted to desulfurize fluid catalytic cracking (FCC) and straight-run (SR) gasoline oils. About 30% of the sulfur content of FCC gasoline and 85% of sulfur in SR gasoline were reduced, respectively. Gas chromatography analysis with atomic emission detection also showed depletion of sulfur compounds in SR gasoline. Rhodococcus erythropolis XP could partly resist the toxicity of gasoline and had an application potential to biodesulfurization of gasoline.