This study investigates the application of a hybrid system combining hollow-fibre membrane technology with the reductive abilities of magnetic nanoparticles for the remediation of toxic Cr(VI) and the azo dye, Remazol Black B. Nano-scale biogenic magnetite (Fe3O4), formed by microbial reduction of the mineral ferrihydrite, has a high reductive capacity due to the presence of Fe(II) in the mineral structure. The magnetic nanoparticles (approximately 20 nm) can be arrayed with Pd0 nanoparticles (approximately 5 nm) making a catalytically active nanomaterial. Membrane units, with and without nanoparticles, were challenged with either Cr(VI) or azo dye and some were supplemented with sodium formate, as an electron donor for contaminant reduction promoted by the Pd. The combination of Pd-magnetite with formate resulted in the most effective remediation strategy for both contaminants and the lifetime of the membrane unit was also increased, with 55% (19 days) and 70% (23 days) removal of the azo dye and Cr(VI), respectively. Low flow rates of 0.1 ml/min resulted in improved efficiencies due to increased contact time with the membrane/nanoparticle unit, with 70-75% removal of each contaminant. Chemical analyses of the nanoparticles post-exposure to Cr(VI) in the membrane modules indicated Pd to be more oxidized when Cr removal was maximized, and that the Cr was partially reduced to Cr(III) at the surface of the magnetite. These results have demonstrated that hollow-fibre membrane units can be enhanced for the removal of soluble, redox sensitive contaminants by incorporation of a layer of palladized biogenic nanoparticulate magnetite.