The rapid melting of Arctic sea ice is the largest and clearest signal of anthropogenic climate change. Current projections indicate that the first ice-free Arctic summer will likely occur by mid-century, owing to increasing carbon dioxide concentrations in the atmosphere. However, other powerful greenhouse gases have also contributed to Arctic sea ice loss, notably ozone-depleting substances (ODSs). In the late 1980s, ODSs became strictly regulated by the Montreal Protocol, and their atmospheric concentrations have been declining since the mid-1990s. Here, analyzing new climate model simulations, we demonstrate that the Montreal Protocol, designed to protect the ozone layer, is delaying the first appearance of an ice-free Arctic summer, by up to 15 y, depending on future emissions. We also show that this important climate mitigation stems entirely from the reduced greenhouse gas warming from the regulated ODSs, with the avoided stratospheric ozone losses playing no role. Finally, we estimate that each Gg of averted ODS emissions results in approximately 7 km2 of avoided Arctic sea ice loss.