One of the most important challenges for further development of solid oxide fuel cells is to design new electrodes which operate at intermediate temperatures. In this sense, the formation of nanostructures of the Pr0.6Sr0.4Fe0.8Co0.2O3:Ce0.8Sm0.2O2 composite and their characterization have been carried out. These nanostructures have been synthesized using polymeric membranes with 0.1μm pore size as templates. The electronic microscopy has been used in order to confirm the dimensions of the obtained nanotubes with a wall thickness of 20nm. The impedance spectroscopy measurements reveal the good performance of these nanostructured materials and the effect that the nanostructures and the addition of a pure ionic conductor have on the electrochemical performance. The synthesized nanostructured composite exhibits an area specific resistance (ASR) value smaller than that obtained for the sample without the nanostructured morphology together with the addition of the pure ionic conductor.