An apparatus and process for desulfurization of hydrocarbon feeds is disclosed in which pure nitrous oxide, or a mixture of nitrous oxide and oxygen or air, is used as a gaseous oxidant. Organosulfur compounds are converted to their corresponding oxides sulfones and/or sulfoxides in an oxidation reactor, and oxides are subsequently removed from the oxidation reactor effluent to recover a reduced sulfur-content hydrocarbon product.