Hereditary spastic paraplegias constitute a heterogeneous group of neurodegenerative diseases encompassing pure and complicated forms, for which at least 52 loci and 31 causative genes have been identified. Although mutations in the SPAST gene explain approximately 40% of the pure autosomal dominant forms, molecular diagnosis can be challenging for the sporadic and recessive forms, which are often complicated and clinically overlap with a broad number of movement disorders. The validity of exome sequencing as a routine diagnostic approach in the movement disorder clinic needs to be assessed. The main goal of this study was to explore the usefulness of an exome analysis for the diagnosis of a complicated form of spastic paraplegia. Whole-exome sequencing was performed in two Spanish siblings with a neurodegenerative syndrome including upper and lower motor neuron, ocular and cerebellar signs. Exome sequencing revealed that both patients carry a novel homozygous nonsense mutation in exon 15 of the SPG11 gene (c.2678G>A; p.W893X), which was not found in 584 Spanish control chromosomes. After many years of follow-up and multiple time-consuming genetic testing, we were able to diagnose these patients by making use of whole-exome sequencing, showing that this is a cost-efficient diagnostic tool for the movement disorder specialist.