The Montreal Protocol—the regime designed to protect the stratospheric ozone layer—has widely been hailed as the gold standard of global environmental governance and is one of few examples of international institutional cooperative arrangements successfully solving complex transnational problems. Although the stratospheric ozone layer still bears the impacts of ozone depleting substances (ODSs), the problem of ozone depletion is well on its way to being solved due to the protocol. This chapter examines how the protocol was designed and implemented in a way that has allowed it to successfully overcome a number of thorny challenges that most international environmental regimes must face: how to attract sufficient participation, how to promote compliance and manage non-compliance, how to strengthen commitments over time, how to neutralize or co-opt potential ‘veto players’, how to make the costs of implementation affordable, how to leverage public opinion in support of the regime’s goals, and, ultimately, how to promote the behavioural and policy changes needed to solve the problems and achieve the goals the regime was designed to solve. The chapter concludes that while some of the reasons for the Montreal Protocol’s success, such as fairly affordable, available substitutes for ODSs, are not easy to replicate, there are many other elements of this story that can be utilized when thinking about how to design solutions to other transnational environmental problems.