This work focuses on the deactivation and in-situ regeneration effects of a commercial PdO/Al 2 O 3 catalyst for removal of oxygen by oxidation of CH 4 at low O 2 :CH 4 ratios when hydrogen sulfide and sulfur dioxide are applied. The experimental work is carried out at an operating temperature range of 200 °C < T < 300 °C, atmospheric pressures and H 2 S contents of < 50 ppmv. SO 2 and H 2 S show a different behavior in the examined range of operating conditions. Due to the low operating temperatures and low oxygen contents applied in this work, it was possible to identify an intermediate species, presumably PdSO 3 , with an increased activity for the oxidation of methane. This stands in contrast to the literature, where SO 2 typically causes catalyst deactivation. Based on the experimental results, a reaction scheme was derived and kinetic measurements for each of the participating reactions were carried out separately.