Human protective protein/cathepsin A (PPCA), a serine carboxypeptidase, forms a multienzyme complex with beta-galactosidase and neuraminidase and is required for the intralysosomal activity and stability of these two glycosidases. Genetic lesions in PPCA lead to a deficiency of beta-galactosidase and neuraminidase that is manifest as the autosomal recessive lysosomal storage disorder galactosialidosis. Eleven amino acid substitutions identified in mutant PPCAs from clinically different galactosialidosis patients have now been modeled in the three-dimensional structure of the wild-type enzyme. Of these substitutions, 9 are located in positions likely to alter drastically the folding and stability of the variant protein. In contrast, the other 2 mutations that are associated with a more moderate clinical outcome and are characterized by residual mature protein appeared to have a milder effect on protein structure. Remarkably, none of the mutations occurred in the active site or at the protein surface, which would have disrupted the catalytic activity or protective function. Instead, analysis of the 11 mutations revealed a substantive correlation between the effect of the amino acid substitution on the integrity of protein structure and the general severity of the clinical phenotype. The high incidence of PPCA folding mutants in galactosialidosis reflects the fact that a single point mutation is unlikely to affect both the beta-galactosidase and the neuraminidase binding sites of PPCA at the same time to produce the double glycosidase deficiency. Mutations in PPCA that result in defective folding, however, disrupt every function of PPCA simultaneously.