Glycosaminoglycans (GAGs) are an important nutrient source for the gut microbiome. Here, the authors characterize the genetic loci that underpins glycosaminoglycan utilization in Bacteroides thetaiotaomicron; providing insights into the metabolism of GAGs by a predominant member of the gut microbiota.The human gut microbiota (HGM), which is critical to human health, utilises complex glycans as its major carbon source. Glycosaminoglycans represent an important, high priority, nutrient source for the HGM. Pathways for the metabolism of various glycosaminoglycan substrates remain ill-defined. Here we perform a biochemical, genetic and structural dissection of the genetic loci that orchestrates glycosaminoglycan metabolism in the organism Bacteroides thetaiotaomicron. Here, we report: the discovery of two previously unknown surface glycan binding proteins which facilitate glycosaminoglycan import into the periplasm; distinct kinetic and genetic specificities of various periplasmic lyases which dictate glycosaminoglycan metabolic pathways; understanding of endo sulfatase activity questioning the paradigm of how the 'sulfation problem' is handled by the HGM; and 3D crystal structures of the polysaccharide utilisation loci encoded sulfatases. Together with comparative genomic studies, our study fills major gaps in our knowledge of glycosaminoglycan metabolism by the HGM.