A process for the desulfurization of hydrocarbonaceous oil wherein the hydrocarbonaceous oil and a recycle stream containing sulfur-oxidated compounds is contacted with a hydrodesulfurization catalyst in a hydrodesulfurization reaction zone to reduce the sulfur level to a relatively low level and then contacting the resulting hydrocarbonaceous stream from the hydrodesulfurization zone with an oxidizing agent to convert the residual, low level of sulfur compounds into sulfur-oxidated compounds. The residual oxidizing agent is decomposed and the resulting hydrocarbonaceous oil stream containing the sulfur-oxidated compounds is separated to produce a stream containing the sulfur-oxidated compounds and a hydrocarbonaceous oil stream having a reduced concentration of sulfur-oxidated compounds. At least a portion of the sulfur-oxidated compounds is recycled to the hydrodesulfurization reaction zone.