Exploitation has caused widespread declines in marine predators, such as large sharks. It has long been assumed that this may destabilise marine communities, yet empirical evidence has been lacking. In this new study, we used a community matrix model to analyze three indices of stability in a coastal fish community and found significantly decreasing stability with predator depletion. These results have important implications for the conservation and management of predators in our oceans.