Methodology is presented and an example and the results of an analysis of operation of wastewater tertiary treatment units at an oil refinery (OR) using the data from recording normal operating conditions are reported. A cycle of regression models was constructed with the results of the analysis and a new optimum operating regime for the tertiary treatment unit which allows significantly increasing the degree of treatment of wastewaters was found with them.