The nickel-iron battery is particularly attractive for large-scale energy storage because of its relatively low cost and extreme robustness. The application of this battery can be expanded substantially if sealed cells can be constructed. To achieve a sealed cell, the oxygen and hydrogen produced in the cell during charge must be recombined. Consequently, understanding the process of oxygen recombination is of immense interest. In this study, we have focused on the kinetics of oxygen reduction on the charged iron electrode. Results of rotating disk electrode experiments demonstrate that the oxygen recombination on the iron electrode is a mass-transport-limited process involving a four-electron reduction process. On the iron battery electrode, the recombination reaction is an electrochemical process accompanied by the electro-oxidation of iron. We have measured the rate of the oxygen recombination from the decrease in the discharge capacity and also by measuring the steady-state current under potentiostatic conditions. A recombination rate as high as C/16 can be observed for iron electrodes in the "semi-flooded" configuration. The products of the recombination reaction are found to be electrochemically rechargeable. While the semi-flooded configuration allows for a high recombination rate, the utilization of the electrode is impacted by poor electrolyte distribution.