The phenomenon of electrochemical promotion of catalysis (EPOC) has been demonstrated on palladium supported catalysts using ceria and yttria‐stabilised zirconia as solid electrolyte. SEM, XRD, linear voltammetry and AC impedance spectroscopy have been used to study this double electrolyte system. Electrochemical catalysts were also used to promote the methane combustion reaction leading to one of the highest faradaic efficiency reported for this reaction (Λ = 764). Thus, the catalytic activity of palladium was found to increase over 450% via electrochemical transference of oxygen promoting ions from the solid electrolyte to the catalyst film.