In this research, a catalyst based on design parameters of molybdenum percentage, Co/Mo and Urea/Co ratios by applying the Response Surface Methodology (RSM) was synthesized, characterized and optimized for the Hydrodesulfurization (HDS) process. The catalyst decreased sulfur content in the gas condensate from 2200 to 19 ppm wt. Then, various operating conditions such as temperature range of 320-340°C, reactor pressure range of 30-40 barg, Liquid Hourly Space Velocity (LHSV) range of 2-3h-1 and H2/Oil ratio range of 150-250 ml/ml were applied. Finally, the sulfur content in the gas condensate was found at 8 ppm wt. (<10 ppm wt.) at the optimum operating conditions when the synthesized catalyst with characteristics of 18% MoO3, Co/Mo molar ratio of 0.48 and Urea/Co volume ratio of 5 was used.