Reduction of sulfur-containing and nitrogen-containing compounds from hydrocarbon feeds is achieved by first contacting the entire feed with a hydrotreating catalyst in a hydrotreating reaction zone operating under mild conditions to convert the labile organosulfur and organonitrogen compounds. An extraction zone downstream of the hydrotreating reaction zone separates an aromatic-rich fraction that contains a substantial amount of the remaining refractory organosulfur and organonitrogen compounds. The aromatic-lean fraction is substantially free of organosulfur and organonitrogen compounds, since the non-aromatic organosulfur and organonitrogen compounds were the labile organosulfur and organonitrogen compounds which were initially removed by mild hydrotreating. The aromatic-rich fraction is oxidized to convert the refractory organosulfur and organonitrogen compounds to oxidized sulfur-containing and nitrogen-containing hydrocarbon compounds. These oxidized organosulfur and organonitrogen compounds are subsequently removed.