Many coral reefs worldwide have undergone phase shifts to alternate, degraded assemblages because of the combined effects of overfishing, declining water quality, and the direct and indirect impacts of climate change [1Wilkinson C. Status of Coral Reefs of the World. Australian Institute of Marine Science, Townsville, Australia2004Google Scholar, 2Hoegh-Guldberg O. Climate change, coral bleaching and the future of the world's coral reefs.Mar. Freshw. Res. 1999; 50: 839-866Crossref Scopus (2458) Google Scholar, 3Harvell C.D. Mitchell C.E. Ward J.R. Altizer S. Dobson A.P. Ostfeld R.S. Samuel M.D. Climate warming and disease risks for terrestrial and marine biota.Science. 2002; 296: 2158-2162Crossref PubMed Scopus (1739) Google Scholar, 4Hughes T.P. Baird A.H. Bellwood D.R. Card M. Connolly S.R. Folke C. Grosberg R. Hoegh-Guldberg O. Jackson J.B. Kleypas J. et al.Climate change, human impacts, and the resilience of coral reefs.Science. 2003; 301: 929-933Crossref PubMed Scopus (2558) Google Scholar, 5Bellwood D.R. Hughes T.P. Folke C. Nyström M. Confronting the coral reef crisis.Nature. 2004; 429: 827-833Crossref PubMed Scopus (2131) Google Scholar, 6Pandolfi J.M. Bradbury R.H. Sala E. Hughes T.P. Bjorndal K.A. Cooke R.G. McArdle D. McClenachan L. Newman M.J. Paredes G. et al.Global trajectories of the long-term decline of coral reef ecosystems.Science. 2003; 301: 955-958Crossref PubMed Scopus (1345) Google Scholar, 7Knowlton N. The future of coral reefs.Proc. Natl. Acad. Sci. USA. 2001; 98: 5419-5425Crossref PubMed Scopus (384) Google Scholar, 8Gardner T.A. Cote I. Gill J.A. Watkinson A.R. Long-term region-wide declines in Caribbean corals.Science. 2003; 301: 958-960Crossref PubMed Scopus (1405) Google Scholar, 9Moberg F. Folke C. Ecological goods and services of coral reef ecosystems.Ecol. Econ. 1999; 29: 215-233Crossref Scopus (1021) Google Scholar]. Here, we experimentally manipulated the density of large herbivorous fishes to test their influence on the resilience of coral assemblages in the aftermath of regional-scale bleaching in 1998, the largest coral mortality event recorded to date. The experiment was undertaken on the Great Barrier Reef, within a no-fishing reserve where coral abundances and diversity had been sharply reduced by bleaching [10Baird A.H. Marshall P.A. Mortality, growth and reproduction in scleractinian corals following bleaching on the Great Barrier Reef.Mar. Ecol. Prog. Ser. 2002; 237: 133-141Crossref Scopus (353) Google Scholar]. In control areas, where fishes were abundant, algal abundance remained low, whereas coral cover almost doubled (to 20%) over a 3 year period, primarily because of recruitment of species that had been locally extirpated by bleaching. In contrast, exclusion of large herbivorous fishes caused a dramatic explosion of macroalgae, which suppressed the fecundity, recruitment, and survival of corals. Consequently, management of fish stocks is a key component in preventing phase shifts and managing reef resilience. Importantly, local stewardship of fishing effort is a tractable goal for conservation of reefs, and this local action can also provide some insurance against larger-scale disturbances such as mass bleaching, which are impractical to manage directly.