The mass ORR activity of CO heat-treated PdCoAu/C catalysts, compared to Pd/C, is enhanced approximately 6-fold, and even 25-fold in a methanol containing environment due to the formation of delicate PdCo and PdAu alloys enriched in the core and PdAu alloy species enriched on the shell structure.