Guanidinylated neomycin (GNeo) can transport bioactive, high molecular weight cargo into the interior of cells in a process that depends on cell surface heparan sulfate proteoglycans. In this report, we show that GNeo-modified quantum dots bind to cell surface heparan sulfate, undergo endocytosis and eventually reach the lysosomal compartment. An N-hydroxysuccinimide activated ester of GNeo (GNeo-NHS) was prepared and conjugated to two lysosomal enzymes, beta-D-glucuronidase (GUS) and alpha-L-iduronidase. Conjugation did not interfere with enzyme activity and enabled binding of the enzymes to heparin-Sepharose and heparan sulfate on primary human fibroblasts. Cells lacking the corresponding lysosomal enzyme took up sufficient amounts of the conjugated enzymes to restore normal turnover of glycosaminoglycans. The high capacity of proteoglycan-mediated uptake suggests that this method of delivery might be used for enzyme replacement or introduction of foreign enzymes into cells.