This invention provides compositions of active highly phosphorylated lysosomal sulfatase enzymes, their pharmaceutical compositions, methods of producing and purifying such lysosomal sulfatase enzymes and compositions and their use in the diagnosis, prophylaxis, or treatment of diseases and conditions, including particularly lysosomal storage diseases that are caused by, or associated with, a deficiency in the lysosomal sulfatase enzyme.