Galactooligosaccharides (GOS) are prebiotic carbohydrates that impart changes in the gut bacterial composition of formula-fed infants to more closely resemble that of breast-fed infants. Consuming human milk oligosaccharides (HMOs) provides specific bacterial strains with an advantage for colonizing the infant intestine. These same effects are seen in infants after GOS consumption, however GOS are very complex mixtures and the underlying molecular mechanisms of how GOS mimic HMOs are relatively unknown. Here we studied the effects of GOS utilization on a prominent gut symbiont, Bacteroides thetaiotaomicron, which has been previously shown to consume HMOs via mucin O-glycan degradation pathways. We show that several pathways for targeting O-mucin glycans are activated in B. thetaiotaomicron by GOS, as well as the galactan utilization sytem. Characterization of the endo-galactanase from this system identified activity on various longer GOS substrates while a subset of GOS compounds were identified as potential activators of mucin glycan metabolism in B. thetaiotaomicron. Our results show that GOS functions as an inducer of mucin-glycan pathways while providing a nutrient source in the form of β-(1 → 4)-galactan. These metabolic features of GOS mixtures may serve to explain the beneficial effects that are seen for GOS supplemented infant formula.