Herein, we report a new type of Si–air rechargeable battery incorporating an oxide ion conducting electrolyte, based on the oxygen shuttle concept. A cell designed in this manner and employing Ca stabilized ZrO₂ exhibited stable charge–discharge over 20 cycles at 1073 K and achieved a discharge capacity of approximately 600 mA h g_Si⁻¹.