Mixed ionic-electronic conductors composed of Sr2(Co;Mo)O6-δ double perovskites have been identified as potential candidates for symmetric Solid Oxide Fuel Cells, but their performance and stability under cathodic conditions remain unclear. Typically, a Co:Mo ratio of 1:1 leads to the formation of SrMoO4 as a by-product when the material is treated in air. In this study, we show that employing a glycine-nitrate combustion process with a high fuel ratio, along with an excess of cobalt, leads to a single-phase material with a double perovskite crystal structure (I4/m space group) after air calcination at high temperatures. Detailed Co and Mo speciation studies conducted using XPS and XANES spectroscopies are also presented to support these findings. Our electrochemical impedance spectroscopy study shows that this material exhibits excellent electrocatalytic response for the oxygen reduction reaction, with oxygen ion diffusion through the cathode being the rate-limiting process. Furthermore, the material shows strong chemical compatibility with (La;Sr)(Ga;Mg)O3-δ electrolytes at temperatures up to 1000 °C. For comparison purposes, we also present the properties of single perovskite cathodes with the composition Sr(Co0.95;Mo0.05)O3-δ.