A composition comprising a metal oxide, a silica-containing material, a gallium-containing material, an aluminum-containing material, and a promoter, wherein at least a portion of the promoter is present as a reduced-valence promoter and methods of preparing such composition are disclosed. The thus-obtained composition is employed in a desulfurization zone to remove sulfur from a hydrocarbon stream.