Hemin has been reported to be an effective electrocatalyst for mediating the oxygen reduction reaction. In this work, the stability of hemin/C is extensively investigated in both acid and alkaline media by the electrochemical methods. It is found that the pristine hemin/C yields significant change in the composition and the electrochemical features when it undergoes the potential cycling in acid media. In comparison, the catalyst shows superior stability in alkaline media. The pyrolysis can improve the stability of the hemin/C catalyst by removing the organic groups in hemin; however, the heat treatment cannot prevent the metal ion loss in acid media. Finally, the acid-leaching experiment reveals that the active center for the 4-electron reaction tends to get lost in acid, indicating that the iron metal ion should be involved in catalyzing the 4-electron reduction reaction. Furthermore, the XPS result indicates that the element N is also involved in the active center. Therefore, it can be concluded that the Fe-N contributes to the active center for the complete reduction of oxygen in alkaline media. Copyright (C) 2011, Hydrogen Energy Publications, LLC. Published by Elsevier Ltd. All rights reserved.