H2S-hydrate formation is demonstrated as a method for cleaning contaminated natural gas. Not only the final equilibrium cleanup but also the rates of separation attainment are much higher than for CO2 hydrates. H2S concentrates in the hydrate phase and is then depleted from the gas; this was observed at temperatures as high as 15 °C. The shortest batch-formation times are on the order of 1 min at pressures of approximately 30 bar. Formation times of H2S hydrates are considerably shorter than for CO2. The supersaturation and mixing speed are the critical parameters as well as maintaining maximum solvation of H2S in water throughout the process.