Oxygen removal to very low residual contents in methane-rich gas streams and carbon dioxide as co-component (simulated biogas) was achieved via three different methods at various temperatures, namely, by reduction with hydrogen admixtures on Pt/gamma-Al2O3 catalysts, by oxygen absorption affinity of YBaCo4O7+delta, and by the catalytic reaction with methane on both the materials, respectively. The three methods have characteristic advantages and disadvantages which are discussed in the context of existing methods for gas treatments focused on oxygen removal. Finally, the advantage of dielectric radio-frequency heating on the powdered functional materials is suggested as alternative to conventional routes.