Iduronidase (IDUA)-deficient mice accumulate glycosaminoglycans in cells and tissues and exhibit many of the same neuropathological symptoms of patients suffering from Mucopolysaccharidosis I. Intravenous enzyme-replacement therapy for Mucopolysaccharidosis I ameliorates glycosaminoglycan storage and many of the somatic aspects of the disease but fails to treat neurological symptoms due to poor transport across the blood-brain barrier. In this study, we examined the delivery of IDUA conjugated to guanidinoneomycin (GNeo), a molecular transporter. GNeo-IDUA and IDUA injected intravenously resulted in reduced hepatic glycosaminoglycan accumulation but had no effect in the brain due to fast clearance from the circulation. In contrast, intranasally administered GNeo-IDUA entered the brain rapidly. Repetitive intranasal treatment with GNeo-IDUA reduced glycosaminoglycan storage, lysosome size and number, and neurodegenerative astrogliosis in the olfactory bulb and primary somatosensory cortex, whereas IDUA was less effective. The enhanced efficacy of GNeo-IDUA was not the result of increased nose-to-brain delivery or enzyme stability, but rather due to more efficient uptake into neurons and astrocytes. GNeo conjugation also enhanced glycosaminoglycan clearance by intranasally delivered sulfamidase to the brain of sulfamidase-deficient mice, a model of Mucopolysaccharidosis IIIA. These findings suggest the general utility of the guanidinoglycoside-based delivery system for restoring missing lysosomal enzymes in the brain.