Nano-sized gadolinium-doped ceria (GDC)/nickel particle-dispersed $La_ySr_{1-y}Ti_{1-x}Fe_xO_3$ (LSFTO)-based composite solid oxide fuel cell anodes were fabricated by an infiltration method and the effects of the GDC/Ni nanoparticles on the anode polarization resistance and cell performance were investigated in terms of the infiltration time and nickel content. The anodic polarization resistance of the LSFTO anode was significantly enhanced by GDC and/or Ni infiltration and it decreased with increasing infiltration time and Ni content, respectively. It is believed that the observed phenomena are associated with enhancement of the ionic conductivity and catalytic activity in the nanocomposite anodes by the addition of GDC and Ni. Power densities of cells with the LSFTO and LSFTO-GDC/Ni nanocomposite anodes were 150 and $300mW/cm^2$ at $800^{circ}C$, respectively.