The inadequate activity and stability of Pt as a cathode catalyst under the severe operation conditions are the critical problems facing the application of the proton exchange membrane fuel cell (PEMFC). Here we report on a novel route to synthesize highly active and stable oxygen reduction catalysts by depositing Pt monolayer on a nitrided alloy core. The prepared PtMLPdNiN/C catalyst retains 89% of the initial electrochemical surface area after 50,000 cycles between potentials 0.6 and 1.0 V. By correlating electron energy-loss spectroscopy and X-ray absorption spectroscopy analyses with electrochemical measurements, we found that the significant improvement of stability of the PtMLPdNiN/C catalyst is caused by nitrogen doping while reducing the total precious metal loading.