A method for reforming a sulfur-containing carbonaceous fuel in which the sulfur-containing carbonaceous fuel is mixed with H₂O and an oxidant, forming a fuel/H₂O/oxidant mixture. The fuel H₂O/oxidant mixture is brought into contact with a catalyst composition comprising a dehydrogenation portion, an oxidation portion and a hydrodesulfurization portion, resulting in formation of a hydrogen-containing gas stream.