Electrocoagulation (EC) is employed to investigate the energy consumption (EnC) of synthetic wastewater. In order to find the best process conditions, the influence of various parameters including initial pH, initial dye concentration, applied voltage, initial electrolyte concentration, and treatment time are investigated in this study. EnC is considered the main criterion of process evaluation in investigating the effect of the independent variables on the EC process and determining the optimum condition. Evolutionary polynomial regression is combined with a multi-objective genetic algorithm (EPR-MOGA) to present a new, simple and accurate equation for estimating EnC to overcome existing method weaknesses. To survey the influence of the effective variables, six different input combinations are considered. According to the results, EPR-MOGA Model 1 is the most accurate compared to other models, as it has the lowest error indices in predicting EnC (MARE = 0.35, RMSE = 2.33, SI = 0.23 and R2 = 0.98). A comparison of EPR-MOGA with reduced quadratic multiple regression methods in terms of feasibility confirms that EPR-MOGA is an effective alternative method. Moreover, the partial derivative sensitivity analysis method is employed to analyze the EnC variation trend according to input variables.