Sulfs represent a class of unconventional sulfatases, which differ from all other members of the sulfatase family by their structures, catalytic features and biological functions. Through their specific endosulfatase activity in extracellular milieu, Sulfs provide an original post-synthetic regulatory mechanism for heparan sulfate complex polysaccharides and have been involved in multiple physiopathological processes, including cancer. However, Sulfs remain poorly characterized enzymes, with major discrepancies regarding their in vivo functions. Here we show that human Sulf-2 (HSulf-2) features a unique polysaccharide post-translational modification. We identified a chondroitin/dermatan sulfate glycosaminoglycan (GAG) chain, attached to the enzyme substrate binding domain. We found that this GAG chain affects enzyme/substrate recognition and tunes HSulf-2 activity in vitro and in vivo using a mouse model of tumorigenesis and metastasis. In addition, we showed that mammalian hyaluronidase acted as a promoter of HSulf-2 activity by digesting its GAG chain. In conclusion, our results highlight HSulf-2 as a unique proteoglycan enzyme and its newly-identified GAG chain as a critical non-catalytic modulator of the enzyme activity. These findings contribute in clarifying the conflicting data on the activities of the Sulfs and introduce a new paradigm into the study of these enzymes.