The present invention relates to a composition comprising purified recombinant iduronate-2-sulfatase (I2S) having the amino acid sequence of SEQ ID NO:1, wherein the purified recombinant I2S comprises at least 70% conversion of the cysteine residue corresponding to Cys59 of SEQ ID NO:1 to Cα-formylglycine (FGly), wherein the purified recombinant I2S contains less than 150 ng/mg Host Cell Protein (HCP).