Conventional Ni-YSZ anodes suffer from carbon deposition when methane is used in SOFCs as fuel. In this work, a new strategy was proposed to solve the problem, that the anode was modified by SrFe_1.5Mo_0.5O₃ nanoparticles using infiltration method. It was found that, when humidified CH₄ was used as fuels, SFM@Ni-YSZ anode-supported cell shows lower power output compared with the Ni-YSZ anode-support cell. However, the infiltrated SFM has a positive impact on the long term stability of the anode. No significant degradation was found in 100hrs operation at 0.15A/cm² and 750^oC, indicating the excellent carbon deposition resistance of SFM@Ni-YSZ anode. Furthermore, it was found that the amount of infiltrated SFM was related to the anode performance, which gives a way to gain a compromise between SOFC performance and carbon deposition resistance.