In this report, we present new mechanistic insights into how melanoma progression can arise in relation to decline in the enzyme arylsulfatase B, with concomitant increase in chondroitin 4-sulfation. Here, ARSB is linked to melanoma.