As a haloalkaliphilic, sulfur-oxidizing bacteria, Thialkalivibrio versutus D301 can remove sulfide, thiosulfate and polysulfide in wastewater, we investigated how it might be reused when mixed with high concentrations of elemental sulfur. A process is described to immobilize T. versutus cells by using superparamagnetic Fe3O4 nanoparticles (NPs) under haloalkaliphilic conditions (i.e. pH 9.5, 0.5 M Na+). The saturation magnetization value (delta(s)) of immobilized cells was 55.1 emu/g. The Fe3O4 NPs-coated cells had the similar sulfur oxidization activity to that of free cells, and they could be reused six batch cycles. Analysis of hydraulic diameters showed that bacterial cells were immobilized by Fe3O4 NPs due to the nano-size effects. Magnetic immobilization is a convenient technique for cell immobilization under haloalkaliphilic conditions and is a promising technology for large scale application.