Methane decomposition was carried out using Fe/Al2O3 catalyst in the absence and presence of O2 and CO2. Even in the presence of O2 and CO2 (CH4/O2/CO2 = 80/10/5 vol ratio), the deactivation of Fe/Al2O3 catalyst at temperatures below 1100 K was caused mainly by accumulation of carbon products as well as oxidation of nonoxide iron species (α-Fe and Fe3C), as confirmed by X-ray diffraction, TG/DTA, and in-situ DRIFT-IR analyses. The stability of Fe/Al2O3 catalyst in the presence of O2 and CO2 was improved by the addition of some metals into the catalyst (M/Fe = 1/1 wt ratio). Methane conversion decreased monotonously from 95 to 79% after 6 h for Fe/Al2O3 catalyst. In contrast, the activity of Fe/Mg/Al2O3 catalyst at 973 K remained unchanged after 6 h (CH4 conversion 95%). This effect could be associated with the formation of MgFe2O4. The effectiveness of other metal additives on the catalyst stability was Ce, Y > Eu, La> Pr, none > V > Nb.