BACKGROUND: Assembly of cytochrome c oxidase (COX, complex IV, cIV), the terminal component of the mitochondrial respiratory chain, is assisted by several factors, most of which are conserved from yeast to humans. However, some of them, including COA7, are found in humans but not in yeast. COA7 is a 231aa-long mitochondrial protein present in animals, containing five Sel1-like tetratricopeptide repeat sequences, which are likely to interact with partner proteins. METHODS: Whole exome sequencing was carried out on a 19 year old woman, affected by early onset, progressive severe ataxia and peripheral neuropathy, mild cognitive impairment and a cavitating leukodystrophy of the brain with spinal cord hypotrophy. Biochemical analysis of the mitochondrial respiratory chain revealed the presence of isolated deficiency of cytochrome c oxidase (COX) activity in skin fibroblasts and skeletal muscle. Mitochondrial localization studies were carried out in isolated mitochondria and mitoplasts from immortalized control human fibroblasts. RESULTS: We found compound heterozygous mutations in COA7: a paternal c.410A>G, p.Y137C, and a maternal c.287+1G>T variants. Lentiviral-mediated expression of recombinant wild-type COA7 cDNA in the patient fibroblasts led to the recovery of the defect in COX activity and restoration of normal COX amount. In mitochondrial localization experiments, COA7 behaved as the soluble matrix protein Citrate Synthase. CONCLUSIONS: We report here the first patient carrying pathogenic mutations of COA7, causative of isolated COX deficiency and progressive neurological impairment. We also show that COA7 is a soluble protein localized to the matrix, rather than in the intermembrane space as previously suggested.