A new electrochemical reactor with rotating cylindrical electrodes was designed and used to increase the regeneration efficiency of chelated iron desulfurization solution. The influence of operating parameters, such as the rotation speed of electrode, voltage, and inlet air and liquid flow rates, on the regeneration rate was investigated. Compared with the traditional tank-type reactor, the regeneration rate with the new electrochemical reactor was increased significantly. Under the optimum conditions, the regeneration rate was increased from 45.3% to 84.8%. Experimental results of continuous operation indicated that the new electrochemical regeneration method had some merits including higher regeneration efficiency, smaller equipment size and good stability in operation.