A process of removal of hydrogen sulfide from methane in a barrier discharge is investigated. A complete removal of hydrogen sulfide is achieved in one pass of the gas mixture through the reactor for the hydrogen sulfide concentration 0.5 vol% and the active discharge power 7 W. Hydrogen, ethane, ethylene, and propane prevail among the gaseous reaction products. Hydrogen is the main product, and the maximum selectivity towards its formation is 77 vol%. Depending on the concentration of hydrogen sulfide, the energy consumption on its removal ranges from 325 to 45 eV molecule(-1) and that on conversion of methane and generation of hydrogen from 18 to 12.5 eV molecule(-1). The process is accompanied by the formation of deposits on the reactor electrode surfaces. The elemental composition of the deposits is close to the gross formula C1.5H3S and their soluble components contain linear and cyclic organic polysulfides. A possible reaction mechanism is proposed.