Sulfation is gaining increased interest due to the role of sulfate in the bioactivity of many polysaccharides of marine origin. Hence, sulfatases, enzymes that control the degree of sulfation, are being more extensively researched. In this work, a novel sulfatase (SulA1) encoded by the gene sulA1 was characterized. The sulA1-gene is located upstream of a chondroitin lyase encoding gene in the genome of the marine Arthrobacter strain (MAT3885). The sulfatase was produced in Escherichia coli. Based on the primary sequence, the enzyme is classified under sulfatase family 1 and the two catalytic residues typical of the sulfatase 1 family-Cys57 (post-translationally modified to formyl glycine for function) and His190-were conserved. The enzyme showed increased activity, but not improved stability, in the presence of Ca2+, and conserved residues for Ca2+ binding were identified (Asp17, Asp18, Asp277, and Asn278) in a structural model of the enzyme. The temperature and pH activity profiles (screened using p-nitrocatechol sulfate) were narrow, with an activity optimum at 40-50 °C and a pH optimum at pH 5.5. The Tm was significantly higher (67 °C) than the activity optimum. Desulfation activity was not detected on polymeric substrates, but was found on GalNAc4S, which is a sulfated monomer in the repeated disaccharide unit (GlcA-GalNAc4S) of, e.g., chondroitin sulfate A. The position of the sulA1 gene upstream of a chondroitin lyase gene and combined with the activity on GalNAc4S suggests that there is an involvement of the enzyme in the chondroitin-degrading cascade reaction, which specifically removes sulfate from monomeric GalNAc4S from chondroitin sulfate degradation products.