Hereditary spastic paraplegia (HSP) is an extremely heterogeneous disease caused by mutations of numerous genes leading to lower limb spasticity (pure forms) that can be accompanied by neurological symptoms (complex forms). Despite recent advances, many causal mutations in patients remain unknown. We identified a consanguineous family with the early-onset HSP. Whole-exome sequencing revealed homozygosity for a novel Atlastin GTPase 1 gene stop mutation in three affected siblings. Heterozygous parents and siblings were unaffected. This was unexpected as mutations in the Atlastin 1 gene are known to cause autosomal dominant HSP. But our study showed that Atlastin 1 mutations may cause autosomal recessively inherited paraplegia with an underlying loss-of-function mechanism. Hence, patients with recessive forms of HSP should also be tested for the Atlastin 1 gene.