Electrode materials for intermediate temperature (500–700 ∘C) solid oxide fuel cells require electrical and mechanical stability to maintain performance during the cell lifetime. This has proven difficult to achieve for many candidate cathode materials and their derivatives with good transport and electrocatalytic properties because of reactivity towards cell components, and the fuels and oxidants. Here we present Ba0.5Sr0.5(Co0.7Fe0.3)0.6875W0.3125O3−δ (BSCFW), a self-assembled composite prepared through simple solid state synthesis, consisting of B-site cation ordered double perovskite and disordered single perovskite oxide phases, as a candidate cathode material. These phases interact by dynamic compositional change at the operating temperature, promoting both chemical stability through the increased amount of W in the catalytically active single perovskite provided from the W-reservoir double perovskite, and microstructural stability through reduced sintering of the supported catalytically active phase. This interactive catalyst-support system enabled stable high electrochemical activity through the synergic integration of the distinct properties of the two phases.