An effective soft template strategy is used for the in situ fabrication of molybdenum-doped mesoporous carbon/graphene composites. As noble-metal-free electrocatalysts for the oxygen reduction reaction in alkaline media, they exhibit excellent catalytic activity through an efficient four-electron-dominant reaction pathway. Observably, compared with commercial Pt/C, they have superior methanol tolerance and long-term stability.