Paroxysmal exercise-induced dystonia (PED) is one of the rarer forms of paroxysmal dyskinesia, and can occur in sporadic or familial forms. We report a family (male index case, mother and maternal grandfather) with autosomal dominant inheritance of paroxysmal exercise-induced dystonia. The dystonia began in childhood and was only ever induced after many minutes of exercise, and was never present at rest, or on initiation of movements. In addition, family members suffered restless legs syndrome (RLS), depression, and adult-onset Parkinsonism. The index case had low cerebrospinal fluid neurotransmitters and pterins. The PED and RLS stopped on initiation of L-Dopa therapy. Both live family members were found to have a nonsense mutation (p.E84X) in exon 1 of the GTP-cyclohydrolase 1 (GCH-1) gene. We propose that GCH-1 mutations should be considered a genetic cause of familial PED, especially if additional clinical features of monoaminergic deficiency are present in affected individuals.