The microbiome is known to have a profound effect on the development, physiology and health of its host. Whether and how it also contributes to evolutionary diversification of the host is, however, unclear. Here we hypothesize that disruption of the microbiome by new stressful environments interferes with host-microbe co-adaption, contributes to host destabilization, and can drive irreversible changes in the host prior to its genetic adaptation. This hypothesis is based on 3 presumptions: (1) The microbiome consists of heritable partners which contribute to the stability (canalization) of host development and physiology in frequently encountered environments, (2) Upon encountering a stressful new environment, the microbiome adapts much faster than the host, and (3) This differential response disrupts cooperation, contributes to host destabilization and promotes reciprocal changes in the host and its microbiome. This dynamic imbalance relaxes as the host and its microbiome establish a new equilibrium state in which they are adapted to one another and to the altered environment. Over long time in this new environment, the changes in the microbiome contribute to the canalization of the altered state. This scenario supports stability of the adapted patterns, while promoting variability which may be beneficial in new stressful conditions, thus allowing the organism to balance stability and flexibility based on contextual demand. Additionally, interaction between heritable microbial (and/or epigenetic) changes can promote new outcomes which persist over a wide range of timescales. A sufficiently persistent stress can further induce irreversible changes in the microbiome which may permanently alter the organism prior to genetic changes in the host. Epigenetic and microbial changes therefore provide a potential infrastructure for causal links between immediate responses to new environments and longer-term establishment of evolutionary adaptations.