background: Sulfate modification of N-glycans is important for several biological functions such as clearance of pituitary hormones or immunoregulation. Yet, the prevalence of this N-glycan modification and its functions remain largely unexplored. Characterization of N-glycans bearing sulfate modifications is hampered in part by a lack of enzymes that enable site-specific detection of N-glycan sulfation. In this study, we used functional metagenomic screening to identify enzymes that act upon sulfated N-acetylglucosamine (GlcNAc). Using multiplexed capillary gel electrophoresis with laser-induced fluorescence detection (xCGE-LIF) -based glycoanalysis we proved their ability to act upon GlcNAc-6-SO on N-glycans. results: Our screen identified a sugar-specific sulfatase that specifically removes sulfate from GlcNAc-6-SO when it is in a terminal position on an N-glycan. Additionally, in the absence of calcium, this sulfatase binds to the sulfated glycan but does not remove the sulfate group, suggesting it could be used for selective isolation of sulfated N-glycans. Further, we describe isolation of a sulfate-dependent hexosaminidase that removes intact GlcNAc-6-SO (but not asulfated GlcNAc) from a terminal position on N-glycans. Finally, the use of these enzymes to detect the presence of sulfated N-glycans by xCGE-LIF is demonstrated. conclusions: The present study demonstrates the feasibility of using functional metagenomic screening combined with glycoanalytics to discover enzymes that act upon chemical modifications of glycans. The discovered enzymes represent new specificities that can help resolve the presence of GlcNAc-6-SO in N-glycan structural analyses.