Enzymes are versatile catalysts in laboratories and on an industrial scale; improving their immobilization would be beneficial to broadening their applicability and ensuring their (re)use. Lipid-coated nano-magnets produced by magnetotactic bacteria are suitable for a universally applicable single-step method of enzyme immobilization. By genetically functionalizing the membrane surrounding these magnetite particles with a phosphohydrolase, we engineered an easy-to-purify, robust and recyclable biocatalyst to degrade ethyl-paraoxon, a commonly used pesticide. For this, we genetically fused the opd gene from Flavobacterium sp. ATCC 27551 encoding a paraoxonase to mamC, an abundant protein of the magnetosome membrane in Magnetospirillum magneticum AMB-1. The MamC protein acts as an anchor for the paraoxonase to the magnetosome surface, thus producing magnetic nanoparticles displaying phosphohydrolase activity. Magnetosomes functionalized with Opd were easily recovered from genetically modified AMB-1 cells: after cellular disruption with a French press, the magnetic nanoparticles are purified using a commercially available magnetic separation system. The catalytic properties of the immobilized Opd were measured on ethyl-paraoxon hydrolysis: they are comparable with the purified enzyme, with K(m) (and k(cat)) values of 58 µM (and 178 s(-1)) and 43 µM (and 314 s(-1)) for the immobilized and purified enzyme respectively. The Opd, a metalloenzyme requiring a zinc cofactor, is thus properly matured in AMB-1. The recycling of the functionalized magnetosomes was investigated and their catalytic activity proved to be stable over repeated use for pesticide degradation. In this study, we demonstrate the easy production of functionalized magnetic nanoparticles with suitably genetically modified magnetotactic bacteria that are efficient as a reusable nanobiocatalyst for pesticides bioremediation in contaminated effluents.