The process provided herein is concerned with disposal of oxidized sulfur compounds formed by oxidative desulfurization. The process uses solid base catalyst in the presence of a caustic solution or solid base catalyst pretreated with a base and eliminates the need to separate the sulfones from the hydrocarbon streams and recover the hydrocarbons.