The present invention is a process for desulfurizing hydrocarbon feedstreams with alkali metal compounds and regenerating the alkali metal compounds via the use of a transition metal oxide. The present invention employs the use of a transition metal oxide, preferably copper oxide, in order to convert spent alkali metal hydrosulfides in the regeneration of the alkali hydroxide compounds for reutilization in the desulfurization process for the hydrocarbon feedstreams. Additionally, in preferred embodiments of the processes disclosed herein, carbonates which may be detrimental to the overall desulfurization process and related equipment are removed from the regenerated alkali metal stream.