Galactosialidosis is a heterogeneous disorder that is manifested in infantile, late infantile, juvenile/adult, and atypical forms. In every instance the primary defect is in the ability of protective protein to associate with beta-galactosidase and neuraminidase to protect them from intralysosomal proteolysis. The protective protein is in reality a serine protease that displays both cathepsin A and C-terminal deamidase activity. We summarize the major clinical features of each form, and the range of storage products accumulated. The concept of an intralysosomal complex containing beta-galactosidase and neuraminidase in addition to protective protein seems irrefutable but major gaps exist in our understanding of how the complex is formed and in what subcellular organelles, how it is sustained, and the protein domains contributed by the constituent enzymes that play a pivotal role in this process.