Using exome sequencing, Pfeffer et al. identify mutations in SPG7 as an important cause of PEO associated with spasticity and ataxia, and uncover evidence of disordered mtDNA maintenance in patients. Here, SPG7 is linked to Ataxia.