Abstract: This invention relates to novel cobalt and molybdenum promoted titania and nickel and molybdenum promoted titania catalysts, and molybdenum promoted titania catalysts containing mixtures of cobalt and nickel. The invention also relates to a process for using the catalysts to convert sulfur in the form of carbon sulfides and nitrogen present as hydrogen cyanide to hydrogen sulfide and ammonia respectively. The catalysts and process of the present invention are effective even when oxygen in concentrations up to about 2 volume %, preferably 1.0 volume %, (dry basis) is present. The catalyst comprises about 0.5 to about 5%, by weight, cobalt oxide (CoO), nickel oxide (NiO), or mixtures thereof; about 1.5 to about 15%, by weight, molybdenum trioxide (MoO.sub.3); and about 70 to about 98%, by weight, titanium dioxide (TiO.sub.2).