Conveying gas containing sulfur through a sulfur tolerant planar solid oxide fuel cell (PSOFC) stack for sulfur scrubbing, followed by conveying the gas through a non-sulfur tolerant PSOFC stack. The sulfur tolerant PSOFC stack utilizes anode materials, such as LSV, that selectively convert H2S present in the fuel stream to other non-poisoning sulfur compounds. The remaining balance of gases remaining in the completely or near H2S-free exhaust fuel stream is then used as the fuel for the conventional PSOFC stack that is downstream of the sulfur-tolerant PSOFC. A broad range of fuels such as gasified coal, natural gas and reformed hydrocarbons are used to produce electricity.