High surface area N-doped mesoporous carbon capsules with iron traces exhibit outstanding electrocatalytic activity for the oxygen reduction reaction (ORR) in both alkaline and acidic media. In alkaline conditions, they exhibit a more positive onset (0.94 V vs. RHE) and half-wave potentials (0.83 V vs. RHE) than commercial Pt/C, while in acidic media the onset potential is comparable to that of commercial Pt/C with a peroxide yield lower than 10 %. The Fe-N-doped carbon catalyst combines the high catalytic activity with remarkable performance stability (3500 cycles between 0.6 and 1.0 V vs. RHE), which stems from the fact that iron is coordinated to nitrogen. Additionally, the newly developed electrocatalyst is unaffected by the methanol cross-over effect in both acid and basic media, contrary to commercial Pt/C. The excellent catalytic behavior of the Fe-N-doped carbon, even in the more relevant acid medium, is attributable to the combination of chemical functions (N-pyridinic, N-quaternary and Fe-N coordination sites) and structural properties (large surface area, open mesoporous structure and short diffusion paths), which guarantees a large number of highly active and fully accessible catalytic sites and rapid masstransfer kinetics. Thereby, this catalyst represents an important step forward towards replacing Pt catalysts with cheaper alternatives. In this regard, an alkaline anion exchange membrane fuel cell was assembled with the Fe-Ndoped mesoporous carbon capsules as the cathode catalyst providing current and power densities matching those of a commercial Pt/C, which glimpses the practical applicability of the Fe-N-carbon catalyst.