Herein, it is demonstrated that pyrene butyric acid (PBA)-stabilized metaln anoparticles with core-shell morphology, Pd@M NPs (M = Ni, Cu, Co), non-covalently supported on graphene (G) sheets, are more active towards oxygen electroreduction in alkaline environments than the benchmark Pd/C catalyst, albeit with a7 0% lower preciousm etal loading. The PBA-stabilized Pd@M NPs (M = Ni, Cu, Co)/G ensemblesw ere prepared by employing as imple modified polyol method andg alvanic replacementa nd thoroughly characterizedw ith advanced microscopy imaging and complementary spectroscopic techniques.E lectrochemical studies revealed that Pd@Ni NPs /G presents the optimump erformance, exhibiting a3 0mVm ore positive onset potential and 3.2 times greater mass activityo ver Pd/C. Moreover, chronoamperometric assays showedt he minimum activity loss for Pd@Ni NPs /G, not only among its core-shell counterparts buti mportantlyw hen compared with the benchmark catalyst.T he excellent performance of Pd@Ni NPs /G was attributed to the (a) presence of PBA as stabilizer,( b) uniform Pd@Ni NPs dispersion onto the graphene sheets, (c) efficient intra-ensemble interactions between the two species, (d) existence of the core-shell structure for Pd@Ni NPs ,a nd (e) stability of the Ni core metal under the reactionc onditions. Last, the oxygen reduction on Pd@Ni NPs /graphene occurs by the direct four-electron reduction pathway,s howinggreat potentialfor use in energy related applications.Supporting information and the ORCID identification number(s) for the author(s) of this article can be found under: https://doi.