Methylene blue in aqueous solution was effectively discolored using an electro-Fenton (EF) system with a magnetite fixed on graphite by resin epoxy as cathode and graphite as anode. Experimental study was done to analyze the effect of pH, current density (J), supporting electrolyte concentration (electC), inner electrode spacing (IES), catalyst concentration (CatC), and BM concentration (CBM) on dye removal rate. The optimal conditions are pH= 3, J= 10mA/cm2, electC= 0.05M, CBM= 10ppm, IES= 3cm, and CatC= 0.2g/l, as shown in the results. After 30 and 100 minutes of reaction, respectively, the removing rate for 10 ppm and 50 ppm is 99.8 % and 99.5 %. Furthermore, with a 30-minute purification in a 1M HCl solution in between cycles, those cathodes may be used at least three more times without experiencing performance loss. In order to remove dyes from wastewater processes and applications, Magnetite fixed on Graphite can work well as an electro-Fenton system's cathode.