Edible mushrooms contain biologically active compounds with antioxidant, antimicrobial, immunomodulatory and anticancer properties. The link between their anticancer and immunomodulatory properties with their possible prebiotic activity on gut micro-organisms has been the subject of intense research over the last decade. Lyophilized Pleurotus eryngii (PE) mushrooms, selected due to their strong lactogenic effect and anti-genotoxic, immunomodulatory properties, underwent in vitro static batch fermentation for 24 h by fecal microbiota from eight elderly apparently healthy volunteers (>65 years old). The fermentation-induced changes in fecal microbiota communities were examined using Next Generation Sequencing of the hypervariable regions of the 16S rRNA gene. Primary processing and analysis were conducted using the Ion Reporter Suite. Changes in the global metabolic profile were assessed by ¹H NMR spectroscopy, and metabolites were assigned by 2D NMR spectroscopy and the MetaboMiner platform. PLS-DA analysis of both metataxonomic and metabolomic data showed a significant cluster separation of PE fermented samples relative to controls. DEseq2 analysis showed that the abundance of families such as Lactobacillaceae and Bifidobacteriaceae were increased in PE samples. Accordingly, in metabolomics, more than twenty metabolites including SCFAs, essential amino acids, and neurotransmitters discriminate PE samples from the respective controls, further validating the metataxonomic findings.