To solve issues of coking and redox instability related to the presence of nickel in typical fuel electrodes in solid oxide cells, Gd-doped CeO 2 (CGO) electrodes were studied using symmetric cells. These electrodes showed high electro-catalytic activity, but low electronic conductivity. When infiltrated with Sr 0.99 Fe 0.75 Mo 0.25 O 3-δ (SFM), the electronic conductivity was enhanced. However, polarization resistance of the cells increased, suggesting that the infiltrated material is less electro-catalytically active and was partly blocking the CGO surface reaction sites. The activity could be regained by infiltrating nano-sized CGO or NiCGO on top of SFM, while still sustaining the high electronic conductivity. Ohmic resistance of the electrodes was thus practically eliminated and performance comparable to, or better than, state-of-the-art fuel electrodes was achieved. The Ni containing cells were damaged by carbon deposition in a CO/CO 2 -atmosphere, while none of the non-nickel cells catalyzed carbon. Stability towards redox cycles was also proven.