This study examines the electro-oxidation (EO) of cyanide originating from an industrial plant´s gold leaching effluent. Experiments were carried out in a laboratory-scale batch cell reactor. Monopolar configuration of electrodes consisting of graphite (anode) and aluminum (cathode) was employed, operating in galvanostatic mode. Response Surface Methodology (RSM), based on a Box–Behnken experimental Design (BBD), was used to optimize the EO operational conditions. Three independent process variables were considered: initial cyanide concentration ([CN−]0 = 1000–2000 mg L−1), current density (J =7–107 mA cm−2), and stirring velocity (η = 250–750 rpm). The cyanide conversion $$\left( {X_{{{\text{CN}}^{ - } }} } \right)$$, Chemical Oxygen Demand (COD) removal percentage (%RCOD), and specific Energy Consumption per unit mass of removed cyanide (EC) were analyzed as response variables. Multi-objective optimization let to establish the most effective EO conditions ([CN−]0 = 1000 mg L−1, J = 100 mA cm−2 and η = 750 rpm). The experimental data ($$X_{{{\text{CN}}^{ - } }}$$, %RCOD, and EC) were fitted to second-order polynomial models with adjusted correlation coefficients ($$R_{\text{adj}}^{2}$$) of ca. 98, 99 and 87%, respectively. The kinetic analysis, performed at optimal EO operational conditions, allowed determination of time required to meet Colombian permissible discharge limits. The predictive capacity of kinetic expressions was verified against experimental data obtained for gold leaching effluent. Total cyanide removal and 96% of COD reduction were obtained, requiring EC of 71.33 kWh kg−1 and 180 min. The BOD5 (biological oxygen demand)/COD ratio increased from 4.52 × 10−4 to 0.5573, confirming effluent biodegradability after EO treatment. The variation of cyanide (CN−), cyanate (CNO−) and ammonium (NH4+) ions concentrations vs. time at alkaline conditions. EO operational conditions: [CN−]0 = 1000 mg/L, J = 100 mA/cm2 , η = 750 rpm, [NaCl] = 0.15 M and pH 11.1.