Process for regenerating a catalytic redox solution that is at least partly reduced, whereby said process comprises at least one chelating agent of a polyvalent metal that is associated with said solution, in which in an least one regeneration zone said solution is circulated in the presence of an oxygen-containing gas under appropriate regeneration conditions, and a regeneration effluent that is at least partly oxidized is recovered, characterized in that the concentration of oxygen dissolved in the regeneration effluent is measured, and the flow rate of the catalytic solution and/or the oxygen-containing gas that enters the regeneration zone is adjusted so as to obtain a value of less than 20% of the dissolved-oxygen concentration value at saturation in water, under regeneration conditions so as to minimize the degradation of the chelating agent and to regenerate the catalytic solution, at least in part.