As discussion of stress and stress-related disorders rapidly extends beyond the brain, gut microbiota have emerged as a promising contributor to individual differences in the risk of illness, disease course, and treatment response. Here, we employed chronic mild social defeat stress and 16S rRNA gene metagenomic sequencing to investigate the role of microbial composition in mediating anxiety- and depressive-like behavior. In socially defeated animals, we found significant reductions in the overall diversity and relative abundances of numerous bacterial genera, including Akkermansia spp., that positively correlated with behavioral metrics of both anxiety and depression. Functional analyses predicted a reduced frequency of signaling molecule pathways, including G-protein-coupled receptors, in defeated animals. Collectively, our data suggest that shifts in microbial composition may play a role in the pathogenesis of anxiety and depression.