Stress has been shown to disturb the balance of human intestinal microbiota and subsequently causes mental health problems like anxiety and depression. Our previous study showed that ingesting the probiotic strain, Lactobacillus (L.) plantarum P-8, for 12 weeks could alleviate stress and anxiety of stressed adults. The current study was a follow-up work aiming to investigate the functional role of the gut metagenomes in the observed beneficial effects. The fecal metagenomes of the probiotic (n = 43) and placebo (n = 36) receivers were analyzed in depth. The gut microbiomes of the placebo group at weeks 0 and 12 showed a significantly greater Aitchison distance (P