Emerging diseases have been responsible for the death of about 30% of corals worldwide during the last 30 years. Coral biologists have predicted that by 2050 most of the world's coral reefs will be destroyed. This prediction is based on the assumption that corals can not adapt rapidly enough to environmental stress-related conditions and emerging diseases. Our recent studies of the Vibrio shiloi/Oculina patagonica model system of the coral bleaching disease indicate that corals can indeed adapt rapidly to changing environmental conditions by altering their population of symbiotic bacteria. These studies have led us to propose the Coral Probiotic Hypothesis. This hypothesis posits that a dynamic relationship exists between symbiotic microorganisms and environmental conditions which brings about the selection of the most advantageous coral holobiont. Changing their microbial partners would allow the corals to adapt to changing environmental conditions more rapidly (days to weeks) than via mutation and selection (many years). An important outcome of the Probiotic Hypothesis would be development of resistance of the coral holobiont to diseases. The following evidence supports this hypothesis: (i) Corals contain a large and diverse bacterial population associated with their mucus and tissues; (ii) the coral-associated bacterial population undergoes a rapid change when environmental conditions are altered; and (iii) although lacking an adaptive immune system (no antibodies), corals can develop resistance to pathogens. The Coral Probiotic Hypothesis may help explain the evolutionary success of corals and moderate the predictions of their demise.