Advocates, practitioners and policy-makers continue to use and advocate for marine protected areas (MPAs) to meet global ocean protection targets. Yet many of the worlds MPAs, and especially no-take MPAs, are plagued by poaching and ineffective governance. Using a global dataset on coral reefs as an example, we quantify the potential ecological gains of governing MPAs to increase compliance, which we call the 'compliance gap'. Using ecological simulations based on model posteriors of joint Bayesian hierarchical models, we demonstrate how increased compliance in no-take MPAs could nearly double target fish biomass (91% increases in median fish biomass), and result in a 292% higher likelihood of encountering top predators. Achieving these gains and closing the compliance gap necessitates a substantial shift in approach and practice to go beyond optimizing enforcement, and towards governing for compliance. ThisThis is an open access article under the terms of the Creative Commons Attribution License, which permits use, distribution and reproduction in any medium, provided the original work is properly cited.