Despite mounting evidence of gut-brain involvement in psychiatric conditions, functional data remain limited, and analyses of other microbial niches, such as the vaginal microbiota, are lacking in relation to mental health. This aim of this study was to investigate if the connections between the gut microbiome and mental health observed in populations with a clinical diagnosis of mental illness extend to healthy women experiencing stress and depressive symptoms. Additionally, this study examined the functional pathways of the gut microbiota according to the levels of psychological symptoms. Furthermore, the study aimed to explore potential correlations between the vaginal microbiome and mental health parameters in young women without psychiatric diagnoses. In this cross-sectional study, 160 healthy Danish women (aged 18-40 years) filled out questionnaires with validated scales measuring symptoms of stress and depression and frequency of dietary intake. Fecal and vaginal microbiota samples were collected at the beginning of the menstrual cycle and vaginal samples were also collected at cycle day 8-12 and 18-22. Shotgun metagenomic profiling of the gut and vaginal microbiome was performed. The Kyoto Encyclopedia of Genes and Genomes (KEGG) was used for functional profiling and 56 Gut Brain Modules were analyzed in the fecal samples. The relative abundance in the gut of the genera Escherichia, Parabacteroides, and Shigella was higher in women with elevated depressive symptoms. Women with high perceived stress showed a tendency of increased abundance of Escherichia, Shigella, and Blautia. Amongst others, the potentially pathogenic genera, Escherichia and Shigella correlate with alterations in the neuroactive pathways such as the glutamatergic, GABAeric, dopaminergic, and Kynurenine pathways. Vaginosis symptoms were more prevalent in women reporting high levels of stress and depressive symptoms. The findings of this study support the concept of a microbiota-associated effect on the neuroactive pathways even in healthy young women. This suggest, that targeting the gut microbiome could be a promising approach for future psychiatric interventions.