Genetic predispositions can shape the gut microbiome, which in turn modulates host gene expression and impacts host physiology. The complex interplay between host genetics and the gut microbiome likely contributes to the development of neuropsychiatric disorders, yet the mechanisms behind these interactions remain largely unexplored. In this study, we investigated the gut microbiota in <i>Negr1</i> knockout (KO) mice, which exhibit anxiety- and depression-like behaviors, as NEGR1 (neuronal growth regulator 1) is a cell adhesion molecule linked to neuronal development and neuropsychiatric disorders. Our findings show significant early-life alterations in the gut microbiota composition of <i>Negr1</i> KO mice, most notably a marked reduction in <i>Akkermansia</i> spp. along with reduced dendritic arborization and spine density in the nucleus accumbens (NAc) and the dentate gyrus (DG) of the hippocampus. Remarkably, daily administration of an <i>Akkermansia</i> strain isolated from wild-type mice reversed the neuronal structural abnormalities and ameliorated anxiety- and depression-like behaviors in <i>Negr1</i> KO mice. Transcriptomic profiling revealed upregulation of mitochondrial genome-encoded genes in the NAc and hippocampus of <i>Negr1</i> KO mice, along with a predisposition toward a pro-inflammatory state in the colon of <i>Negr1</i> KO mice. The <i>Akkermansia</i> supplementation downregulated these mitochondrial genes in the NAc and hippocampus and upregulated genes involved in T cell activation and immune homeostasis in the colon. These findings demonstrate a novel gene-microbiome interaction in the pathophysiology of <i>Negr1</i> KO mice, positioning <i>Akkermansia</i> spp. as a key mediator that improves neuronal atrophy and modulates anxiety- and depression-like behaviors. Our study provides compelling evidence for bidirectional interactions between host genetics and the gut microbiome in modulating neuropsychiatric phenotypes, offering new insights for addressing genetically influenced mental disorders.