Mutualisms between reef-building corals and endosymbiotic dinoflagellates are particularly sensitive to environmental stress, yet the ecosystems they construct have endured major oscillations in global climate. During the winter of 2008, an extreme cold-water event occurred in the Gulf of California that bleached corals in the genus Pocillopora harbouring a thermally 'sensitive' symbiont, designated Symbiodinium C1b-c, while colonies possessing Symbiodinium D1 were mostly unaffected. Certain bleached colonies recovered quickly while others suffered partial or complete mortality. In most colonies, no appreciable change was observed in the identity of the original symbiont, indicating that these partnerships are stable. During the initial phases of recovery, a third species of symbiont B1(Aiptasia), genetically identical to that harboured by the invasive anemone, Aiptasia sp., grew opportunistically and was visible as light-yellow patches on the branch tips of several colonies. However, this symbiont did not persist and was displaced in all cases by C1b-c several months later. Colonies with D1 were abundant at inshore habitats along the continental eastern Pacific, where seasonal turbidity is high relative to offshore islands. Environmental conditions of the central and southern coasts of Mexico were not sufficient to explain the exclusivity of D1 Pocillopora in these regions. It is possible that mass mortalities associated with major thermal disturbances during the 1997-1998 El Niño Southern Oscillation eliminated C1b-c holobionts from these locations. The differential loss of Pocillopora holobionts in response to thermal stress suggests that natural selection on existing variation can cause rapid and significant shifts in the frequency of particular coral-algal partnerships. However, coral populations may take decades to recover following episodes of severe selection, thereby raising considerable uncertainty about the long-term viability of these communities.