Governance of marine biodiversity has long suffered from lack of adequate information about the ocean’s many species and ecosystems. Nevertheless, even as we are learning much more about the ocean’s biodiversity and the impacts to it from stressors such as overfishing, habitat destruction, and marine pollution, climate change is imposing new threats and exacerbating existing threats to marine species and ecosystems. Coastal nations could vastly improve their fragmented approaches to ocean governance in order to increase the protections for marine biodiversity in the climate change era. Specifically, three key governance improvements would include: (1) incorporation of marine spatial planning as a key organizing principle of marine governance; (2) working to increase the resilience of marine ecosystems be reducing or eliminating existing stressors on those ecosystems; and (3) anticipation of climate change’s future impacts on marine biodiversity through the use of anticipatory zoning and more precautionary regulation.