Mucopolysaccharidosis IVA (MPS IVA) is a lysosomal storage disease caused by mutations in the gene encoding the lysosomal enzyme N-acetylgalactosamine-6-sulfate sulfatase (GALNS), resulting in the accumulation of keratan sulfate (KS) and chondroitin-6-sulfate (C6S). Previously, it was reported the production of an active human recombinant GALNS (rGALNS) in E. coli BL21(DE3). However, this recombinant enzyme was not taken up by HEK293 cells or MPS IVA skin fibroblasts. Here, we leveraged a glyco-engineered E. coli strain to produce a recombinant human GALNS bearing the eukaryotic trimannosyl core N-glycan, Man₃GlcNAc₂ (rGALNSoptGly). The N-glycosylated GALNS was produced at 100 mL and 1.65 L scales, purified and characterized with respect to pH stability, enzyme kinetic parameters, cell uptake, and KS clearance. The results showed that the addition of trimannosyl core N-glycans enhanced both protein stability and substrate affinity. rGALNSoptGly was capture through a mannose receptor-mediated process. This enzyme was delivered to the lysosome, where it reduced KS storage in human MPS IVA fibroblasts. This study demonstrates the potential of a glyco-engineered E. coli for producing a fully functional GALNS enzyme. It may offer an economic approach for the biosynthesis of a therapeutic glycoprotein that could prove useful for MPS IVA treatment. This strategy could be extended to other lysosomal enzymes that rely on the presence of mannose N-glycans for cell uptake.