This study is aimed at investigating the effect of tungsten-based catalysts for aerobic oxidative desulfurization (AODS) for gas oil. Two catalysts tungsten loaded on activated carbon (W/AC) and cerium-tungsten load on activated carbon (Ce–W/AC) were prepared, and they are characterized by Fourier transform infrared spectroscopy FTIR, X-ray diffraction (XRD), Scanning electronic microscopy (SEM), Energy dispersive spectroscopy EDX, and thermal behavior was examined by thermal graphometry analysis (TGA), the surface area was measure by Brunauer-Emmett-Teller (BET) method. The experiments were conducted in a lab-scale reactor. The primary investigation shows that Ce–W/AC was more active than W/AC. The second part examines the effect of reaction temperature, air flow rate, and catalyst dosage on sulfur removal efficiency by using Ce–W/AC, the ranges for the studied parameter are 150–200 °C, 20–60 mL/min, and 0.5–1 g for reaction temperature, air flow rate, and catalyst dosage respectively. The experiments were designed according to the Taguchi method. The experiments results show the sulfur removal efficiency ranged between 72.3 and 99.9. The findings demonstrate that increasing the reaction temperature leads to an increase in sulfur removal efficiency, while the increase in sulfur removal efficiency with air flow rate and catalyst dosage did not continue because it started decreasing after it reached a maximum value According to analysis variance ANOVA demonstrated that the effect of the studied variables ordered the following: reaction temperature air flow rate and finally catalyst dosage via their F-value where these values are 12.27, 4.09, and 0.16 for reaction temperature, air flow rate, and catalyst dosage respectively.