Oxygen is removed from a gas feed such as a landfill gas, a digester gas or an industrial CO2 off-gas by heating the feed gas, optionally removing siloxanes and silanols from the heated feed gas, optionally removing part of the sulfur-containing compounds in the heated feed gas, injecting one or more reactants for oxygen conversion into the heated feed gas, carrying out a selective catalytic conversion of any or all of the volatile organic compounds (VOCs) present in the gas, including sulfur-containing compounds, chlorine-containing compounds and any of the reactants injected, in at least one suitable reactor, and cleaning the resulting oxygen-depleted gas. The reactants to be injected comprise one or more of H2, CO, ammonia, urea, methanol, ethanol and dimethyl ether (DME).