Hereditary spastic paraplegia (HSP) comprises a group of clinically and genetically heterogeneous diseases that affect the upper motor neurons and their axonal projections. For the novel SPG31 locus on chromosome 2p12, we identified six different mutations in the receptor expression-enhancing protein 1 gene (REEP1). REEP1 mutations occurred in 6.5% of the patients with HSP in our sample, making it the third-most common HSP gene. We show that REEP1 is widely expressed and localizes to mitochondria, which underlines the importance of mitochondrial function in neurodegenerative disease.