The present invention provides, among other things, improved methods for purifying I2S protein produced recombinantly for enzyme replacement therapy. The present invention is, in part, based on the surprising discovery that recombinant I2S protein can be purified from unprocessed biological materials, such as, I2S-containing cell culture medium, using a process involving as few as four chromatography columns.