Although explosive studies on pursuing high-performance Pt-based nanomaterials for fuel cell reactions have been carried out, the combined controls of surface composition, exposed facet, and interior structure of the catalyst remains a formidable challenge. We demonstrate herein a facile chemical approach to realize a new class of intermetallic Pt-Pb-Ni octahedra for the first time. Those nanostructures with unique intermetallic core, active surface composition, and the exposed facet enhance oxygen reduction electrocatalysis with the optimized PtPb1.12Ni0.14 octahedra exhibiting superior specific and mass activities (5.16 mA/cm(2) and 1.92 A/mg(Pt)) for oxygen reduction reaction (ORR) that are similar to 20 and similar to 11 times higher than the commercial Pt/C, respectively. Moreover, the PtPb1.12Ni0.14 octahedra can endure at least 15 000 cycles with negligible activity decay, showing a new class of Pt-based electrocatalysts with enhanced performance for fuel cells and beyond.