Development of alternative ceramic oxide anode materials is a key step for direct hydrocarbon solid oxide fuel cells (SOFCs). Several lanthanide based layered perovskite-structured oxides demonstrate outstanding oxygen diffusion rate, favorable electronic conductivity, and good oxygen surface exchange kinetics, owing to A-site ordered structure in which lanthanide and alkali-earth ions occupy alternate (001) layers and oxygen vacancies are mainly located in [LnOx] planes. Here we report a nickel-free cation deficient layered perovskite, (PrBa)0.95(Fe0.9Mo0.1)2O5 + δ (PBFM), for SOFC anode, and this anode shows an outstanding performance with high resistance against both carbon build-up and sulfur poisoning in hydrocarbon fuels. At 800 °C, the layered PBFM showed high electrical conductivity of 59.2 S cm−1 in 5% H2 and peak power densities of 1.72 and 0.54 W cm−2 using H2 and CH4 as fuel, respectively. The cell exhibits a very stable performance under a constant current load of 1.0 A cm−2. To our best knowledge, this is the highest performance of ceramic anodes operated in methane. In addition, the anode is structurally stable at various fuel and temperature conditions, suggesting that it is a feasible material candidate for high-performing SOFC anode.