Hybrid magnetic graphitic nanocomposites (MGNC) prepared by inclusion of magnetite nanoparticles (obtained by coprecipitation) into an organic-organic self-assembly system, followed by calcination, revealed high activity for the catalytic wet peroxide oxidation (CWPO) of 4-nitrophenol solutions (5 g L-l), with pollutant removais up to 1245 mg g-' h-l being obtained when considering the mass ratio [pollutant]/[catalyst] =10. The stability of the MGNC catalyst against metal leaching was ascribed to the confinement effect of the carbon based material. These observations, together with the magnetically recoverable characteristics of MGNC, open new prospects for the wide use of this catalyst in highly efficient CWPO applications.