Palladium-cobalt-phosphorus (PdCoP) catalysts supported on carbon (Ketjen Black) were investigated as a cathode catalyst for oxygen reduction reaction (ORR) in high temperature proton exchange membrane fuel cells (HT-PEMFCs). The PdCoP catalyst was synthesized via a modified polyol process in teflon-sealed reactor by microwave-heating. From X-ray diffraction and transmission electron microscopic analysis, the PdCoP catalyst exhibits a face-centered cubic structure, similar to palladium (Pd), which is attributed to form a good solid solution of Co atoms and P atoms in the Pd lattice. The PdCoP nanoparticles with average diameter of 2.3 nm were uniformly distributed on the carbon support. The electrochemical surface area (ECSA) and ORR activity of PdP, PdCo and PdCoP catalysts were measured using a rotating disk electrode technique with cyclic voltammetry and the linear sweep method. The PdCoP catalysts showed the highest performances for ECSA and ORR, which might be attributed both to formation of small nanoparticle by phosphorus atom and to change in lattice constant of Pd by cobalt atom. Furthermore, The HT-PEMFCs single cell performance employing PdCoP catalyst exhibited an enhanced cell performance compared to a single cell using the PdP and PdCo catalysts. This result indicates the importance of electric and geometric control of Pd alloy nanoparticles that can improve the catalytic activity. This synergistic combination of Co and P with Pd could provide the direction of development of non-Pt catalyst for fuel cell system.