A proton‐conducting solid‐state electrolyte composed of Equation or symbol description not availableLi2SO4 has been tested in a medium temperature (∼700°C) fuel cell with Equation or symbol description not availableH2S as the fuel. Proton conductors are preferred over oxide‐ion conductors for the elimination of Equation or symbol description not availableSO2 as a possible product of the oxidation of Equation or symbol description not availableH2S. This electrolyte, Equation or symbol description not availableLi2SO4, had been previously used with Equation or symbol description not availableH2 as the fuel; its thermodynamic stability in Equation or symbol description not availableH2S makes it a natural choice for this application. Here we report, with first, crudely prepared electrolytes, open‐circuit voltages of above 1 V, with short‐circuit current densities of above 10 mA/cm2.