Bacteria in the distal human gut have evolved diverse abilities to metabolize complex glycans, including the capacity to degrade these compounds as nutrients and to assemble their component sugars into new polymers such as extracellular capsules. The human gut bacterium Bacteroides thetaiotaomicron is well endowed with the ability to metabolize both host- and diet-derived glycans. Its genome contains 88 different polysaccharide utilization loci (PULs) for complex glycan catabolism and eight different gene clusters for capsular polysaccharide biosynthesis. Here, we investigate one of the prominent mechanisms by which this gut symbiont regulates many PULs involved in host mucin O-glycan degradation; namely, transcriptional regulation via the concerted interactions of cell-envelope-localized TonB-dependent transporters, extra-cytoplasmic function sigma factors and anti-sigma factors, which participate together in a regulatory pathway termed trans-envelope signaling. Unexpectedly, we found that several different trans-envelope signaling switches involved in PUL-mediated O-glycan degradation also modulate capsular polysaccharide synthesis. A novel regulatory pathway, which is dependent on expression of O-glycan-targeting outer membrane proteins, governs this coordinated regulation of glycan catabolism and capsule synthesis. This latter finding provides a new link in the dynamic interplay between complex glycan metabolism, microbial physiology, and host responses that occurs during colonization of the gut.