Dietary fibers are increasingly appreciated as beneficial nutritional components. However, a requisite role of gut microbiota in fiber function and the overall impact of fibers on metabolomic flux remain unclear. We herein showed enhancing effects of a soluble resistant maltodextrin (RM) on glucose homeostasis in mouse metabolic disease models. Remarkably, fecal microbiota transplantation (FMT) caused pronounced and time-dependent improvement in glucose tolerance in RM recipient mice, indicating a causal relationship between microbial remodeling and metabolic efficacy. Microbial 16S sequencing revealed transmissible taxonomic changes correlated with improved metabolism, notably enrichment of probiotics and reduction of Alistipes and Bacteroides known to associate with high fat/protein diets. Metabolomic profiling further illustrated broad changes, including enrichment of phenylpropionates and decreases in key intermediates of glucose utilization, cholesterol biosynthesis and amino acid fermentation. These studies elucidate beneficial roles of RM-dependent microbial remodeling in metabolic homeostasis, and showcase prevalent health-promoting potentials of dietary fibers.