Gut microbiota members from the Bacteroidota phylum play a pivotal role in mammalian health and metabolism. They thrive in this diverse ecosystem due to their notable ability to cope with distinct recalcitrant dietary glycans via polysaccharide utilization loci (PULs). Our study reveals that a PUL from an herbivore gut bacterium belonging to the Bacteroidota phylum, with a gene composition similar to that in the human gut, exhibits extended functionality. While the human gut PUL targets mixed-linkage β-glucans specifically, the herbivore gut PUL also efficiently processes linear and substituted β-1,3-glucans. This gain of function emerges from molecular adaptations in recognition proteins and carbohydrate-active enzymes, including a β-glucosidase specialized for β(1,6)-glucosyl linkages, a typical substitution in β(1,3)-glucans. These findings broaden the existing model for non-cellulosic β-glucans utilization by gut bacteria, revealing an additional layer of functional and evolutionary complexity within the gut microbiota, beyond conventional gene insertions/deletions to intricate biochemical interactions.