We show that gaseous nitric oxide (NO) and oxygen (O2) are useful molecular probes to uncover complex surface processes in Fe-N/C catalysts. We unravel the difference between using gaseous NO in a temperature programmed desorption experiment and using NO (and progenitors) in an electrochemical experiment. Gas phase O2 adsorption is almost exclusively desorbed as CO2, and continued exposure to oxygen increases the amount of chemisorbed oxygen species on the surface. The oxidation state of the carbon surface is an important activity determining factor, and under normal “electrochemical” conditions many of the active sites are blocked. Only by treatment at 600 °C in Ar can we free those sites for oxygen adsorption, however under atmospheric storage, and especially during the oxygen reduction reaction (ORR), the surface quickly becomes deactivated with chemisorbed oxygen species and water. We demonstrate that the material can be super-activated by reductive electrochemical treatment, both in an electrochemical three electrode cell and in a fuel cell. The energy gained following the treatment is significantly larger than the energetic cost.