The ubiquitous distribution of lysosomes and their heterogeneous protein composition reflects the versatility of these organelles in maintaining cell homeostasis and their importance in tissue differentiation and remodeling. In lysosomes, the degradation of complex, macromolecular substrates requires the synergistic action of multiple hydrolases that usually work in a stepwise fashion. This catalytic machinery explains the existence of lysosomal enzyme complexes that can be dynamically assembled and disassembled to efficiently and quickly adapt to the pool of substrates to be processed or degraded, adding extra tiers to the regulation of the individual protein components. An example of such a complex is the one composed of three hydrolases that are ubiquitously but differentially expressed: the serine carboxypeptidase, Protective Protein/Cathepsin A (PPCA), the sialidase, Neuraminidase-1 (NEU1), and the glycosidase β-Galactosidase (β-GAL). Next to this ‘core’ complex, the existence of sub-complexes, that may contain additional components, and function at the cell surface or extracellularly, suggests as yet unexplored functions of these enzymes. Here we review how studies of basic biological processes in the mouse models of three lysosomal storage disorders, galactosialidosis, sialidosis, and GM1-gangliosidosis, revealed new and unexpected roles for the three respective affected enzymes, Ppca, Neu1 and β-Gal, that go beyond their canonical degradative activities. These findings have broadened our perspective on their functions and may pave the way for the development of new therapies for these lysosomal storage disorders.