Electrode materials which exhibit high conductivities in both oxidising and reducing atmospheres are in high demand for solid oxide fuel cells (SOFCs) and solid oxide electrolytic cells (SOECs). In this paper, we investigated Cu-doped SrFe0.9Nb0.1O3−δ finding that the primitive perovskite oxide SrFe0.8Cu0.1Nb0.1O3−δ (SFCN) exhibits a conductivity of 63 Scm−1and 60 Scm−1 at 415 °C in air and 5%H2/Ar respectively. It is believed that the high conductivity in 5%H2/Ar is related to the exsolved Fe (or FeCu alloy) on exposure to a reducing atmosphere. To the best of our knowledge, the conductivity of SrFe0.8Cu0.1Nb0.1O3−δ in a reducing atmosphere is the highest of all reported oxides which also exhibit a high conductivity in air. Fuel cell performance using SrFe0.8Cu0.1Nb0.1O3−δ as the anode, (Y2O3)0.08(ZrO2)0.92 as the electrolyte and La0.8Sr0.2FeO3−δ as the cathode achieved a power density of 423 mWcm−2 at 700 °C indicating that SFCN is a promising anode for SOFCs.