The bulk structure, surface characteristics and catalytic properties of Fe-based perovskite-type oxides with the formula La 1−x Sr x Co 0.2 Fe 0.8 O 3−δ for x=0.2, 0.4, 0.6 and 0.8 have been investigated as potential anode catalysts for solid oxide fuel cells. The properties were found to strongly depend upon Sr-content, temperature, and environment. The bulk structure shifted towards being oxygen deficient and cubic under atmospheric conditions as the Sr content increased. The oxygen activation was found to be a strong function of Sr content with the catalysts being more active and having a lower activation energy for Sr-rich La 1−x Sr x Co 0.2 Fe 0.8 O 3−δ . The materials showed good activity for methane oxidation forming only complete oxidation products and showing no propensity to coke formation, making them a stable potential anode catalyst for SOFCs.