A process for hydrodesulfurizing an organic sulfur compound contained in a fluid stream to convert the sulfur in the organic sulfur compound to hydrogen sulfide and for removing hydrogen sulfide from the fluid stream comprising the step of contacting said fluid stream under suitable hydrodesulfurization conditions with an incompletely sulfided catalyst/absorbing composition comprising zinc titanate, and at least one promoter selected from the group consisting of vanadium, chromium, manganese, iron, cobalt, nickel, molybdenum, rhenium, and compounds thereof, wherein the concentration by weight of said at least one promoter in said catalyst/absorbing composition is less than the total concentration by weight of said zinc titanate in said catalyst/absorbing composition.