Although doped graphene based materials have been intensively investigated, as electrocatalysts for oxygen reduction reaction (ORR), there is still a number of challenges to be explored in order to design a highly active, durable, thermodynamically stable and lowcost catalyst with full recognized technological importance. The application of iodinedoped graphene in fuel cells (FC) has been recently examined as innovative nanomaterial for cathode fabrication. Up to date microscopic and spectroscopic techniques have been combined with structural and electrochemical investigations for a compendious characterization of developed ORR catalysts. The unique structure of doped graphenes is ascertained by the presence of mesopores, vacancies and high surface area, and favors the ions/electrons transportation at nanometric scale. The chapter discusses (a) how to use the existing knowledge in respect to synthesized doped graphenes and (b) how to improve the FC by taking into account these materials and have an enhanced electrochemical performance as well as long-term durability.