The impacts of feed modulation (frequency, amplitude) and catalyst design (composition and architecture) parameters are reported for the conversion of methane and NOx over a dual-layer Pt+Pd/Al2O3 + Mn0.5Fe2.5O4/Al2O3 monolith. CH4 and NOx conversion data show that the dual-layer catalyst outperforms single-layer samples having the same catalyst loadings, with and without spinel. Close proximity of the PGM and MFO functions in the mixed-layer catalyst lowers the CH4 conversion at high temperature while separating the PGM and spinel layers with an intermediate Al2O3 layer does not. Methane conversion enhancement is linked to its nonmonotonic dependence on O2. The performance gains are tied to a transient activity spike that occurs during the lean-to-rich feed transition when water is present in the feed. The transient spike is attributed to the removal of CO and H2 products via reactions with stored O2 in the spinel, eliminating inhibition of methane steam reforming.