Glucosinolates, a characteristic group of specialized metabolites found in Brassicales plants, are converted to toxic isothiocyanates upon herbivory. Several insect herbivores, including the cabbage stem flea beetle (Psylliodes chrysocephala), prevent glucosinolate activation by forming desulfo-glucosinolates. Here we investigated the molecular basis of glucosinolate desulfation in P. chrysocephala, an important pest of oilseed rape. Enzyme activity assays with crude beetle protein extracts revealed that glucosinolate sulfatase (GSS) activity is associated with the gut membrane and has narrow substrate specificity towards the benzenic glucosinolate sinalbin. In agreement with GSS activity localization in vivo, we identified six genes encoding arylsulfatase-like enzymes with a predicted C-terminal transmembrane domain, of which five showed GSS activity upon heterologous expression in insect cells. PcGSS1 and PcGSS2 used sinalbin and indol-3-ylmethyl glucosinolate as substrates, respectively, whereas PcGSS3, PcGSS4, and PcGSS5 showed weak activity in enzyme assays. RNAi-mediated knock-down of PcGSS1 and PcGSS2 expression in adult beetles confirmed their function in vivo. In a phylogenetic analysis of coleopteran and lepidopteran arylsulfatases, the P. chrysocephala GSSs formed a cluster within a coleopteran-specific sulfatase clade distant from the previously identified GSSs of the diamondback moth, Plutella xylostella, suggesting an independent evolution of GSS activity in ermine moths and flea beetles.