Huge resources of energy in the form of natural gas hydrates are widely distributed worldwide in permafrost sediments as well as in offshore sediments. A novel technology for combined production of these resources and safe long-term storage of carbon dioxide is based on the injection of carbon dioxide injection into in situ methane hydrate-filled sediments. This will lead to an exchange of the in situ methane hydrate over to carbon dioxide-dominated hydrate and a simultaneous release of methane gas. Recent theoretical and experimental results indicate that the conversion from natural gas hydrate to carbon dioxide hydrate and mixed carbon dioxide/methane hydrate follows two primary mechanisms. Direct solid state transformation is possible, but very slow. The dominating mechanism involves formation of a new hydrate from injected carbon dioxide and associated dissociation of the in situ natural gas hydrate by the released heat. Nitrogen is frequently added in order to increase gas permeability and to reduce blocking due to new hydrate formation, and will as such also reduce the relative impact of the fast mechanism on the conversion rates. In addition to carbon dioxide also other sour gases, such as hydrogen sulfide, may follow the carbon dioxide from the sour gas removal process. Hydrogen sulfide is a very aggressive hydrate former. It is abundant in various amounts in thermogenic hydrocarbon systems. In this work we investigate the sensitivity of possible additions of hydrogen sulfide in carbon dioxide/nitrogen mixtures, and how the ability to form new hydrate changes with the additions of hydrogen sulfide. This analysis is applied to four case studies: (1) Bjornoya gas hydrate basin, (2) the Nankai field in Japan, (3) the Hikurangi Margin in New Zealand, and (4) a gas hydrate basin in South-West Taiwan. The hydrate saturations found in these fields vary over a range from 25-80%. Pressures range from 4-22.6 MPa and temperatures from 275.15-292.77 K. For all these ranges of conditions, even 1% H2S will substantially increase the ability to form new hydrate from an injected CO2/N-2 mixture containing H2S. Except for the most shallow of the reservoirs (Bjornoya) 1% H2S results in formation of a new hydrate for all concentrations of CO2 in N-2 above 1%. Implementation of results from this work into a reservoir simulator is a natural follow-up which can shed light on the macroscopic consequences in term of possible local blocking of the flow due to content of H2S. The mass transport, mass balances, and energy balances in a reservoir simulator are also needed for a more detailed evaluation on how the content of H2S and CO2 changes over time and location in the reservoir due to various processes in addition to hydrate formation. H2S and CO2 dissolves significantly in pore water, and also adsorbs well on various sediment minerals.