Sarah Lester et al. argue that sustainable seafood certification programs are missing a critical opportunity by failing to provide credit for marine protected areas. Fixing this oversight will improve the leverage of certification programs to drive sustainable fishing, with significant benefits to fish and fisheries.