Biodesulfurization (BDS) of dibenzothiophene (DBT) was carried Out by Rhodococcus erythropolis IGST8 decorated with magnetic Fe3O4 nanoparticles, synthesized in-house by a chemical method, with all average size of 45-50 nm, in order to facilitate the post-reaction separation of the bacteria front the reaction mixture. Scanning electron microscopy (SEM) showed that the magnetic nanoparticles substantially coated the surfaces of the bacteria, It was found that the decorated cells had it 56% higher DBT desulfurization activity in basic salt medium (BSM) compared to the nondecorated cells. We propose that this is due to permeabilization of the bacterial membrane, facilitating the entry and exit of reactant and product, respectively. Model experiments with black lipid membranes (BLM) demonstrated that the nanoparticles indeed enhance membrane permeability.