BACKGROUND: There is emerging evidence that the gut microbiome composition is associated with several human health outcomes, which include cognitive performance. However, only a few prospective epidemiological studies exist and none among young adults. Here we address the gap in the literature by investigating whether the gut microbiome composition is prospectively linked to fluid intelligence among healthy young adults. METHODS: Forty individuals (65% females, 26 years) from the DOrtmund Nutritional and Anthropometric Longitudinally Designed (DONALD) study provided a fecal sample for gut microbiome composition and subsequently (average of 166 days) completed a cognitive functioning test using the Cattell's Culture Fair Intelligence Test, revised German version (CFT 20-R). The assessment of the gut microbiome at the genera level was by 16S rRNA V3-V4 Illumina sequencing. The relative abundance of 158 genera was summarized into bacterial communities using a novel data-driven dimension reduction, amalgamation. The fluid intelligence score was regressed on the relative abundance of the bacterial communities and adjusted for selected covariates. RESULTS: The 158 genera were amalgamated into 12 amalgams (bacterial communities), which were composed of 18, 6, 10, 14, 8, 10, 16, 13, 12, 12, 3, and 11 genera. Only the 14-genera bacterial community, named the "Ruminococcaceae- and Coriobacteriaceae-dominant community" was positively associated with fluid intelligence score (β = 7.8; 95% CI: 0.62, 15.65, P = 0.04). CONCLUSION: Among healthy young adults, the abundance of a gut bacterial community was associated with fluid intelligence score. This study suggests that cognitive performance may potentially benefit from gut microbiome-based intervention.