This invention is a method of purifying fuels containing organosulfur impurities. The fuel is oxidized with an organic hydroperoxide in the presence of an oxidation catalyst to form a sulfone product, followed by extraction of the sulfone product by solid-liquid or liquid-liquid extraction. The fuel is then contacted with a decomposition catalyst to remove the residual organic hydroperoxide from the fuel.