Iron-based alkaline rechargeable batteries such as nickel-iron and iron-air batteries are promising candidates for large-scale energy storage applications because of their relatively low cost, inherent robustness to cycling, and eco-friendliness. In the present study, we demonstrate iron electrodes containing iron (II) sulfide and bismuth oxide additives that do not exhibit any noticeable capacity loss even after 1200 cycles at 100% depth of discharge in each cycle. In iron electrodes prepared with bismuth sulfide additive, capacity loss occurred during cycling, accompanied by a decrease in discharge rate capability and rapid passivation. The recovery of capacity by adding sulfide ions to the electrolyte confirmed that the electrode that suffered capacity fade did not have an adequate supply of sulfide ions. We also found that the loss of cycleability was accompanied by the steady accumulation of magnetite and loss of iron sulfides at the iron electrode. The use of sparingly soluble iron (II) sulfide as an electrode additive ensured a sustained and steady supply of sulfide preventing the accumulation of magnetite during cycling. Thus, we have gained understanding of the critical role of sulfide additives in achieving long cycle life in rechargeable alkaline iron electrodes. (C) The Author(s) 2015. Published by ECS. All rights reserved.