Previously, we demonstrated production of an active recombinant human N-acetylgalactosamine-6-sulfatase (rhGALNS) enzyme in Escherichia coli as a potential therapeutic alternative for mucopolysaccharidosis IVA. However, most of the rhGALNS produced was present as protein aggregates. Here, several methods were investigated to improve production and activity of rhGALNS. These methods involved the use of physiologically-regulated promoters and alternatives to improve protein folding including global stress responses (osmotic shock), overexpression of native chaperones, and enhancement of cytoplasmic disulfide bond formation. Increase of rhGALNS activity was obtained when a promoter regulated under σ s was implemented. Additionally, improvements were observed when osmotic shock was applied. Noteworthy, overexpression of chaperones did not have any effect on rhGALNS activity, suggesting that the effect of osmotic shock was probably due to a general stress response and not to the action of an individual chaperone. Finally, it was observed that high concentrations of sucrose in conjunction with the physiological-regulated promoter proU mod significantly increased the rhGALNS production and activity. Together, these results describe advances in the current knowledge on the production of human recombinant enzymes in a prokaryotic system such as E. coli, and could have a significant impact on the development of enzyme replacement therapies for lysosomal storage diseases.