Polycyclic aromatic heterocycles, such as carbazole, are environmental contaminants suspected of posing human health risks. In this study, we investigated the degradation of carbazole by immobilized Sphingomonas sp. strain XLDN2-5 cells. Four kinds of polymers were evaluated as immobilization supports for Sphingomonas sp. strain XLDN2-5. After comparison with agar, alginate, and kappa-carrageenan, gellan gum was selected as the optimal immobilization support. Furthermore, Fe(3)O(4) nanoparticles were prepared by a coprecipitation method, and the average particle size was about 20 nm with 49.65-electromagnetic-unit (emu) g(-1) saturation magnetization. When the mixture of gellan gel and the Fe(3)O(4) nanoparticles served as an immobilization support, the magnetically immobilized cells were prepared by an ionotropic method. The biodegradation experiments were carried out by employing free cells, nonmagnetically immobilized cells, and magnetically immobilized cells in aqueous phase. The results showed that the magnetically immobilized cells presented higher carbazole biodegradation activity than nonmagnetically immobilized cells and free cells. The highest biodegradation activity was obtained when the concentration of Fe(3)O(4) nanoparticles was 9 mg ml(-1) and the saturation magnetization of magnetically immobilized cells was 11.08 emu g(-1). Additionally, the recycling experiments demonstrated that the degradation activity of magnetically immobilized cells increased gradually during the eight recycles. These results support developing efficient biocatalysts using magnetically immobilized cells and provide a promising technique for improving biocatalysts used in the biodegradation of not only carbazole, but also other hazardous organic compounds.