The ability of coral reefs to survive the projected increases in temperature due to global warming will depend largely on the ability of corals to adapt or acclimatize to increased temperature extremes over the next few decades. Many coral species are highly sensitive to temperature stress and the number of stress (bleaching) episodes has increased in recent decades. We investigated the acclimatization potential of Acropora millepora, a common and widespread Indo-Pacific hard coral species, through transplantation and experimental manipulation. We show that adult corals, at least in some circumstances, are capable of acquiring increased thermal tolerance and that the increased tolerance is a direct result of a change in the symbiont type dominating their tissues from Symbiodinium type C to D. Our data suggest that the change in symbiont type in our experiment was due to a shuffling of existing types already present in coral tissues, not through exogenous uptake from the environment. The level of increased tolerance gained by the corals changing their dominant symbiont type to D (the most thermally resistant type known) is around 1-1.5 degrees C. This is the first study to show that thermal acclimatization is causally related to symbiont type and provides new insight into the ecological advantage of corals harbouring mixed algal populations. While this increase is of huge ecological significance for many coral species, in the absence of other mechanisms of thermal acclimatization/adaptation, it may not be sufficient to survive climate change under predicted sea surface temperature scenarios over the next 100 years. However, it may be enough to 'buy time' while greenhouse reduction measures are put in place.