Abstract: The regeneration of sulfur sorbents having sulfate forming tendencies and used for desulfurizing hot product gas streams such as provided by coal gasification is provided by employing a two-stage regeneration method. Air containing a sub-stoichiometric quantity of oxygen is used in the first stage for substantially fully regenerating the sorbent without sulfate formation and then regeneration of the resulting partially regenerated sorbent is completed in the second stage with air containing a quantity of oxygen slightly greater than the stoichiometric amount adequate to essentially fully regenerate the sorbent. Sulfate formation occurs in only the second stage with the extent of sulfate formation being limited only to the portion of the sulfur species contained by the sorbent after substantially all of the sulfur species have been removed therefrom in the first stage.