The gut-brain-axis (GBA) describing the bidirectional communication between the gut microbiota and brain was recently implicated in Alzheimer's disease (AD). The current study describes a novel synbiotic containing three metabolically active probiotics and a novel polyphenol-rich prebiotic which has beneficial impacts on the onset and progression of AD. In a transgenic humanized Drosophila melanogaster model of AD, the synbiotic increased survivability and motility and rescued amyloid beta deposition and acetylcholinesterase activity. Such drastic effects were due to the synbiotic's combinatorial action on GBA signaling pathways including metabolic stability, immune signaling, oxidative and mitochondrial stress possibly through pathways implicating PPARγ. Overall, this study shows that the therapeutic potential of GBA signaling is best harnessed in a synbiotic that simultaneously targets multiple risk factors of AD.