Perovskite oxides with variable oxygen non-stoichiometry are a prominent role in many fields, including fuel cells, catalysis and gas storage. Cation ordered layered perovskite oxides have received considerable attention as attractive electrode materials for solid oxide fuel cells (SOFCs) due to their excellent mixed ionic and electronic conductivity and fast oxygen kinetics. Even though progress has been made in cathode materials to lower the cathodic polarization, still it is also important for fuel cell technology to achieve efficient anode that meets the requirements for long term stability with enhanced tolerance to carbon coking and sulfur poisoning using hydrocarbon fuels. Here, we report identification of cation ordered layered perovskite oxide, PrBaMn2O5+δ (PBMO) redox-stable anode, with superior electrochemical performance in both hydrogen and hydrocarbons. Layered PBMO shows a high peak power density of ~1.3 Wcm-2 at 850 oC and stable performance with no carbon cocking and sulfur poisoning using propane as fuel.