After optimization of the preparation procedure and the alloy composition of a PtCo catalyst, we found that MEA of the PtCo catalyst could show better I-V performance than that of a Pt catalyst. To improve the stability of a carbon support, we have evaluated various types of carbon, and we found a graphitized carbon could show better stability than a normal carbon. We also evaluated the PtCo catalyst on the graphitized carbon to achieve both better ORR activity and better stability of carbon, but the PtCo catalyst on the graphitized carbon could not show any ORR activity improvement due to the larger particle size of PtCo. After exploring new carbons, we could find a unique carbon which has higher surface area and better stability than a normal carbon. We prepared the PtCo catalyst on the carbon, and this catalyst could show good balance between the ORR activity and the carbon stability.