The oxidation of methane over zirconia-supported Pd, Ir, and Pt catalysts at low temperatures under an oxidizing atmosphere and the effect of SO2 on this reaction were investigated. An Ir-Pt/ZrO2 catalyst exhibited high activity and low deactivation by SO2. Characterization of the catalyst indicated the presence of a highly oxidized Pt species that was stabilized by the addition of Ir.