Arabic gum, a high molecular weight heteropolysaccharide, is a promising prebiotic candidate as its fermentation occurs more distally in the colon, which is the region where most chronic colonic diseases originate. Baobab fiber could be complementary due to its relatively simple structure, facilitating breakdown in the proximal colon. Therefore, the current study aimed to gain insight into how the human gut microbiota was affected in response to long-term baobab fiber and Arabic gum supplementation when tested individually or as a combination of both, allowing the identification of potential complementary and/or synergetic effects. The validated Simulator of the Human Intestinal Microbial Ecosystem (SHIME®), an in vitro gut model simulating the entire human gastrointestinal tract, was used. The microbial metabolic activity was examined, and quantitative 16S-targeted Illumina sequencing was used to monitor the gut microbial composition. Moreover, the effect on the gut microbial metabolome was quantitatively analyzed. Repeated administration of baobab fiber, Arabic gum, and their combination had a significant effect on the metabolic activity, diversity index, and community composition of the microbiome present in the simulated proximal and distal colon with specific impacts on Bifidobacteriaceae and Faecalibacterium prausnitzii. Despite the lower dosage strategy (2.5 g/day), co-supplementation of both compounds resulted in some specific synergistic prebiotic effects, including a biological activity throughout the entire colon, SCFA synthesis including a synergy on propionate, specifically increasing abundance of Akkermansiaceae and Christensenellaceae in the distal colon region, and enhancing levels of spermidine and other metabolites of interest (such as serotonin and ProBetaine).