•The gut microbiome is sensitive the effects of chronic stress.•We examined the stress-induced temporal effects on the composition of the microbiome, which we define as volatility.•Volatility is correlated with several central and peripheral readouts of the stress response.•The volatility findings were replicated in an independent cohort of mice under the same conditions and a cohort of students undergoing academic stress. The microbiome-gut-brain-axis is a complex phenomenon spanning several dynamic systems in the body which can be parsed at a molecular, cellular, physiological and ecological level. A growing body of evidence indicates that this axis is particularly sensitive to the effects of stress and that it may be relevant to stress resilience and susceptibility. Although stress-induced changes in the composition of the microbiome have been reported, the degree of compositional change over time, which we define as volatility, has not been the subject of in-depth scrutiny. Using a chronic psychosocial stress paradigm in male mice, we report that the volatility of the microbiome significantly correlated with several readouts of the stress response, including behaviour and corticosterone response. We then validated these findings in a second independent group of stressed mice. Additionally, we assessed the relationship between volatility and stress parameters in a cohort of health volunteers who were undergoing academic exams and report similar observations. Finally, we found inter-species similarities in the microbiome stress response on a functional level. Our research highlights the effects of stress on the dynamic microbiome and underscores the informative value of volatility as a parameter that should be considered in all future analyses of the microbiome.