The growing global energy demand and the environmental challenges associated with conventional fossil fuels have intensified the pursuit of sustainable and efficient energy conversion technologies. This study focuses on improving the performance of solid oxide fuel cells (SOFCs) through the development of advanced anode materials. While conventional Ni/YSZ cermet anodes exhibit good electrochemical activity, their long-term stability and tolerance to hydrocarbon fuels remain limited. To address these challenges, La0.2Sr0.8Ti0.9Ni0.1O3-? (LSTN) perovskite anodes were investigated for the electro-oxidation of methane. The influence of LaFe0.6Co0.4O3 (LFC) and Pd-doped LaFe0.58Co0.37Pd0.05O3-? (LFCP) impregnation on the electrochemical performance of LSTN was systematically examined. The LFCP-impregnated LSTN anodes demonstrated enhanced catalytic activity, reduced polarization resistance, and improved overall performance, which are attributed to the uniform dispersion of LFCP nanoparticles within the anode matrix. These findings provide valuable insights into the design and optimization of SOFC anodes for efficient methane electro-oxidation, contributing to the advancement of clean and sustainable energy technologies.