We present a new Janus structured catalyst consisting of Pt nanoparticles on Fe-N-C nanoparticles encapsulated by graphene layers for the ORR. The ORR activity of the catalyst increases under potential cycling as the unique Janus nanostructure is further bonded due to a synergetic effect. The present study describes an important advanced approach for the future design of efficient, stable, and low-cost Pt-based electrocatalytic systems.