The methodologies and experimental conditions used for the synthesis of cathode materials for electrochemical devices strongly influence their electrocatalytic performance. In particular, solution combustion synthesis is a convenient and versatile methodology allowing a fine-tuning of the properties of the material. In this work, we used for the first time a sucrose assisted-solution combustion synthesis for the preparation of Cerium and Cobalt-doped SrFeO3–δ electrocatalysts and we investigated the effect of polyethylene glycol (PEG) addition as a secondary fuel on their structural, microstructural, redox and electrochemical properties. The perovskite-type powders were characterized by X-ray diffraction coupled with Rietveld refinement, scanning, and high-resolution transmission electron microscopies, thermogravimetric analysis, nitrogen adsorption measurements, and temperature-programmed reduction. Electrical conductivity and overpotential measurements were performed after the deposition of the powders onto a Gd-doped ceria electrolyte pellet. Stable high-valence B-site cations were detected in the powders prepared from sucrose-PEG fuel mixtures, although a substantial improvement of the conductivity and a decrease of the overpotential values were obtained only with high molecular weight PEG. The superior electrochemical performance obtained using PEG with high molecular weight has been ascribed to a faster interaction of the powder with the oxygen gas phase favored by the nanometer-sized crystalline domains.