Adsorption properties of different adsorbents such as reduced NiY, AgY, alumina, 13X, and activated carbon were studied with dibenzothiophene (DBT) and naphthalene as model compounds. The desorption of DBT was carried on thermo gravimetric-differential thermal analysis (TG-DTA). The interaction of DBT with different adsorbents follows the sequence: activated carbon > reduced NiY > AgY > activated alumina > 13X. The bio-regeneration of these adsorbents was studied with P. delafieldii R-8 as desulfurization strains. Adding P. delafieldii R-8 cells can improve DBT desorption from adsorbent AgY. The desorption of DBT from adsorbents by bioregeneration of adsorbents follows the sequence: 13X > alumina > AgY > reduced NiY > activated carbon. The presence of naphthalene can decrease the desorption of sulfur compounds. The adsorption capacity of AgY decreases for the first time recycling and then changes little. The decrease of the adsorption capacity is due to the loss of Ag+ ions.