The invention relates to perovskite oxide electrode materials in which one or more of the elements Mg, Ni, Cu, and Zn are present as minority components that enhance electrochemical performance, as well as electrode products with these compositions and methods of making the electrode materials. Such electrodes are useful in electrochemical system applications such as solid oxide fuel cells, ceramic oxygen generation systems, gas sensors, ceramic membrane reactors, and ceramic electrochemical gas separation systems.