The invention provides dietary fiber formulation and related methods for its administration. In one embodiment, the invention provides a dietary fiber formulation comprising: partially-hydrolyzed guar gum (PHGG); and fructooligosaccharides (FOS), wherein the dietary fiber formulation exhibits a prebiotic potential greater than a prebiotic potential of PHGG and FOS individually.