In this study, palm oil mill effluent (POME) was treated using electrocoagulation, whereby the influencing factors including voltage, electrolysis time, and electrolyte amount were optimized to achieve the highest chemical oxygen demand (COD) and color removal efficiencies. Graphite was selected as electrode material due to its performance better compared to aluminum and copper. Response surface methodology (RSM) was carried out for optimization of the electrocoagulation operating parameters. The best model obtained using Box-Behnken design (BBD) were quadratic for COD removal (R2 = 0.9844), color reduction (R2 = 0.9412), and oil and grease removal (R2 = 0.9724). The result from the analysis of variance (ANOVA) was obtained to determine the relationship between factors and treatment efficiencies. The experimental results under optimized conditions such as voltage 14, electrolysis time of 3 h, and electrolyte amount of 13.41 g/L show that the electrocoagulation process effectively reduced the COD (56%), color (65%), and oil and grease (99%) of the POME treatment. Graphical abstract.