Hereditary spastic paraplegias are heterogeneous neurodegenerative disorders characterized by progressive spasticity of the lower limbs due to degeneration of the corticospinal motor neurons. In a Bulgarian family with three siblings affected by complicated hereditary spastic paraplegia, we performed whole exome sequencing and homozygosity mapping and identified a homozygous p.Thr512Ile (c.1535C > T) mutation in ATP13A2. Molecular defects in this gene have been causally associated with Kufor-Rakeb syndrome (#606693), an autosomal recessive form of juvenile-onset parkinsonism, and neuronal ceroid lipofuscinosis (#606693), a neurodegenerative disorder characterized by the intracellular accumulation of autofluorescent lipopigments. Further analysis of 795 index cases with hereditary spastic paraplegia and related disorders revealed two additional families carrying truncating biallelic mutations in ATP13A2. ATP13A2 is a lysosomal P5-type transport ATPase, the activity of which critically depends on catalytic autophosphorylation. Our biochemical and immunocytochemical experiments in COS-1 and HeLa cells and patient-derived fibroblasts demonstrated that the hereditary spastic paraplegia-associated mutations, similarly to the ones causing Kufor-Rakeb syndrome and neuronal ceroid lipofuscinosis, cause loss of ATP13A2 function due to transcript or protein instability and abnormal intracellular localization of the mutant proteins, ultimately impairing the lysosomal and mitochondrial function. Moreover, we provide the first biochemical evidence that disease-causing mutations can affect the catalytic autophosphorylation activity of ATP13A2. Our study adds complicated hereditary spastic paraplegia (SPG78) to the clinical continuum of ATP13A2-associated neurological disorders, which are commonly hallmarked by lysosomal and mitochondrial dysfunction. The disease presentation in our patients with hereditary spastic paraplegia was dominated by an adult-onset lower-limb predominant spastic paraparesis. Cognitive impairment was present in most of the cases and ranged from very mild deficits to advanced dementia with frontotemporal characteristics. Nerve conduction studies revealed involvement of the peripheral motor and sensory nerves. Only one of five patients with hereditary spastic paraplegia showed clinical indication of extrapyramidal involvement in the form of subtle bradykinesia and slight resting tremor. Neuroimaging cranial investigations revealed pronounced vermian and hemispheric cerebellar atrophy. Notably, reduced striatal dopamine was apparent in the brain of one of the patients, who had no clinical signs or symptoms of extrapyramidal involvement.