Sulfs represent a class of unconventional sulfatases which provide an original post-synthetic regulatory mechanism for heparan sulfate polysaccharides and are involved in multiple physiopathological processes, including cancer. However, Sulfs remain poorly characterized enzymes, with major discrepancies regarding their invivo functions. Here we show that human Sulf-2 (HSulf-2) harbors a chondroitin/dermatan sulfate glycosaminoglycan (GAG) chain, attached to the enzyme substrate-binding domain. We demonstrate that this GAG chain affects enzyme/substrate recognition and tunes HSulf-2 activity invitro and invivo. In addition, we show that mammalian hyaluronidase acts as a promoter of HSulf-2 activity by digesting its GAG chain. In conclusion, our results highlight HSulf-2 as a proteoglycan-related enzyme and its GAG chain as a critical non-catalytic modulator of the enzyme activity. These findings contribute to clarifying the conflicting data on the activities of the Sulfs.