Rechargeable magnesium–oxygen batteries could offer high energy density, but poor reversibility has limited their development. Now it has been shown that tailoring the Mg2+ solvation environment enables reversible magnesium peroxide chemistry and stable cycling in a non-aqueous battery.