Background: Sulfatases are emerging as key adaptive tools of commensal bacteria to their host. Results: The first bacterial endo-O-sulfatase and three exo-O-sulfatases from the human commensal Bacteroides thetaiotaomicron, specific for glycosaminoglycans, have been discovered and characterized. Conclusion: Commensal bacteria possess a unique array of highly specific sulfatases to metabolize host glycans. Significance: Bacterial sulfatases are much more diverse than anticipated. Despite the importance of the microbiota in human physiology, the molecular bases that govern the interactions between these commensal bacteria and their host remain poorly understood. We recently reported that sulfatases play a key role in the adaptation of a major human commensal bacterium, Bacteroides thetaiotaomicron, to its host (Benjdia, A., Martens, E. C., Gordon, J. I., and Berteau, O. (2011) J. Biol. Chem. 286, 25973-25982). We hypothesized that sulfatases are instrumental for this bacterium, and related Bacteroides species, to metabolize highly sulfated glycans (i.e. mucins and glycosaminoglycans (GAGs)) and to colonize the intestinal mucosal layer. Based on our previous study, we investigated 10 sulfatase genes induced in the presence of host glycans. Biochemical characterization of these potential sulfatases allowed the identification of GAG-specific sulfatases selective for the type of saccharide residue and the attachment position of the sulfate group. Although some GAG-specific bacterial sulfatase activities have been described in the literature, we report here for the first time the identity and the biochemical characterization of four GAG-specific sulfatases. Furthermore, contrary to the current paradigm, we discovered that B. thetaiotaomicron possesses an authentic GAG endosulfatase that is active at the polymer level. This type of sulfatase is the first one to be identified in a bacterium. Our study thus demonstrates that bacteria have evolved more sophisticated and diverse GAG sulfatases than anticipated and establishes how B. thetaiotaomicron, and other major human commensal bacteria, can metabolize and potentially tailor complex host glycans.