By using a mixture of N2 and H2S as the simulated APG (associated petroleum gas), the desulfurization experi-ment was performed in a cross-lfow rotating packed bed (RPB) based on the chelated iron oxidation-reduction method. In order to determine the operating conditions of the system, the effects of the concentration of Fe3+ions (ranging from 0.1 to 0.2 mol/L), the liquid-gas volume ratio (ranging from 15 to 25 L/m3) and the high gravity factor (ranging from 36 to 126) on the removal of H2S were studied by means of the Box-Behnken design (BBD) under response surface methodology (RSM). The overall results have demonstrated that the BBD with an experimental design can be used effectively in the optimization of the desulfurization process. The optimal conditions based on both individualized and combined responses (at a Fe3+ion concentration of 0.16 mol/L, a liquid-gas volume ratio of 20.67 L/m3 and a high gravity factor of 87) were found. Under this optimum condition, the desulfurization efifciency could reach 98.81%when the H2S concentration was 7 g/m3 in APG. In this work, the sulfur product was analyzed by X-ray diffraction (XRD), scanning electron microscopy (SEM) and the energy dispersive X-ray spectrometer (EDX). The results of analysis show that the sulfur is made of the high-purity orthorhombic crystals, which are advantageous to environmental conservation.