The present invention relates to a method for processing a sulfur-containing gas and a hydrogenation catalyst used therefor. The method comprises introducing the sulfur-containing gas into the tail gas hydrogenation unit of a sulfur recovery device, processing it with the hydrogenation catalyst of the present invention, and absorbing the hydrogenated tail gas with a solvent. The hydrogenation catalyst comprises from 0.5 to 3 wt. % of an active component nickel oxide, from 1 to 4 wt. % of an active component cobalt oxide, from 8 to 20 wt. % of an active component molybdenum oxide or tungsten oxide, from 1 to 5 wt. % of a deoxidation auxiliary agent, from 10 to 40 wt. % of TiO2, the balance being γ-Al2O3, based on the weight of the catalyst.