The electrocatalytic characteristics of oxygen reduction reaction of the PtxM(1-x) (M = Co, Cu, Ni) supported on multi-walled carbon nanotubes (MWNTs) have been evaluated in a Polymer Electrolyte Membrane Fuel Cell (PEMFC). The PtxM(1-x)/MWNTs catalysts with a Pt : M atomic ratio of about 3 : 1 were synthesized and applied to the cathode of PEMFC. The crystalline structure and morphology images of the PtxM(1-x) particles were characterized by X-ray diffraction and transmission electron microscopy, respectively. The results showed that the crystalline structure of the Pt alloy particles in Pt/MWNTs and PtxM(1-x)/MWNTs catalysts are seen as FCC, and synthesized PtxM(1-x) crystals have lattice parameters smaller than the pure Pt crystal. According to the electrochemical surface area (ESA) calculated with cyclic voltammetry analysis, Pt0.77Co0.23/MWNTs catalyst has higher ESA than the other catalysts. The evaluation of a unit cell test using Pt/MWNTs or PtxM(1-x)/MWNTs as the cathode catalysts demonstrated higher cell performance than did a commercial Pt/C catalyst. Among the MWNTs-supported Pt and PtxM(1-x) (M = Co, Cu, Ni) catalysts, the Pt0.77Co0.23/MWNTs shows the highest performance with the cathode catalyst of PEMFC because they had the largest ESA.