Hereditary spastic paraplegia (HSP) is considered one of the most heterogeneous groups of neurological disorders, both clinically and genetically. The disease comprises pure and complex forms that clinically include slowly progressive lower-limb spasticity resulting from degeneration of the corticospinal tract. At least 48 loci accounting for these diseases have been mapped to date, and mutations have been identified in 22 genes, most of which play a role in intracellular trafficking. Here, we identified mutations in two functionally related genes (DDHD1 and CYP2U1) in individuals with autosomal-recessive forms of HSP by using either the classical positional cloning or a combination of whole-genome linkage mapping and next-generation sequencing. Interestingly, three subjects with CYP2U1 mutations presented with a thin corpus callosum, white-matter abnormalities, and/or calcification of the basal ganglia. These genes code for two enzymes involved in fatty-acid metabolism, and we have demonstrated in human cells that the HSP pathophysiology includes alteration of mitochondrial architecture and bioenergetics with increased oxidative stress. Our combined results focus attention on lipid metabolism as a critical HSP pathway with a deleterious impact on mitochondrial bioenergetic function.