The threats of wide-scale coral bleaching and reef demise associated with anthropogenic climate change are widely known. Moreover, rates of genetic adaptation and/or changes in the coral-zooxanthella partnerships are considered unlikely to be sufficiently fast for corals to acquire increased physiological resistance to increasing sea temperatures and declining pH. However, it has been suggested that coral reef resilience to climate change may be improved by good local management of coral reefs, including management of water quality. Here, using major data sets from the Great Barrier Reef (GBR), Australia, we investigate geographic patterns of coral bleaching in 1998 and 2002 and outline a synergism between heat stress and nutrient flux as a major causative mechanism for those patterns. The study provides the first concrete evidence for the oft-expressed belief that improved coral reef management will increase the regional-scale survival prospects of coral reefs to global climate change.