In this report, CoFe2O4/Polypyrrole (PPy)/Pd ternary composite nanofibers are fabricated through a one-step redox reaction between pyrrole and Na2PdCl4 in the presence of electrospun CoFe2O4 nanofibers in ethylene glycol (EG). The generation of Pd nanoparticles is accompanied by the formation of PPy on the surface of electrospun CoFe2O4 nanofibers during the redox reaction. The as-prepared CoFe2O4/PPy/Pd composite nanofibers may be used as efficient catalysts for the p-nitrophenol hydrogenation with an apparent rate constant (k(app)) of about 13.2x10(-3) s(-1). The CoFe2O4/PPy/Pd composite nanofibers show good magnetic properties, which can be readily recycled under an external magnetic field.