Development of high-performing and redox-stable ceramic oxide electrode materials is a crucial technical step for direct hydrocarbon solid oxide fuel cells (SOFCs) operating at intermediate temperatures (550-700 degrees C). Here we report a nickel-free double perovskite, Sr2FeNb0.2Mo0.8O6-delta (SFNM20), for SOFC anode, and this anode shows outstanding performances with high resistance against carbon build-up and redox cycling in hydrocarbon fuels. At 800 degrees C, the SFNM20 anode shows electrical conductivity of 5.3 S cm(-1) in 5% H-2 and peak power densities of 520 and 380 mW cm(-2) using H-2 and CH4 as the fuel, respectively. The cell exhibits a very stable performance under different constant current loads in H-2 and CH4 at 700 degrees C and high redox stability against the gas environment changes in the anode chamber. In addition, the electrode is structurally stable in various fuels, suggesting that it is a feasible material candidate for the electrode of high-performing SOFCs. (C) 2016 Elsevier B.V. All rights reserved.