Environmental certification and consumer awareness programs are designed to create market incentives for implementing fisheries and aquaculture practices that are more sustainable. Typically focused on particular species and activities, such programs have so far triggered few changes to improve seafood sustainability. Here, we present a conceptual, system-wide fisheries and aquaculture certification program designed to recognize and promote change toward more sustainable and resilient seafood production systems. In contrast to previous efforts, this program concentrates on both ecosystems and various human stakeholders, relies on an adaptive management approach (termed “continual improvement”) to enhance outcomes, and considers socioeconomic factors. The goal of this program is to support the restoration and maintenance of healthy ecosystem states and thriving human communities as well as the improvement of whole social–ecological systems.