Methods for removing sulfur from a gas stream prior to sending the gas stream to a gas separation membrane system are provided. Two schemes are available. When the sulfur content is high or flow is relatively high, a scheme including two columns where one tower is regenerated if the sulfur concentration exceeds a preset value can be used. When the sulfur content is low or flow is relatively low, a scheme including one column and an absorption bed.