Coenzyme Q10 (CoQ) deficiency syndromes comprise a growing number of neurological and extraneurological disorders. Primary-genetic but also secondary CoQ deficiencies have been reported. The biochemical determination of CoQ is a good tool for the rapid identification of CoQ deficiencies but does not allow the selection of candidate genes for molecular diagnosis. Moreover, the metabolic pathway for CoQ synthesis is an intricate and not well-understood process, where a large number of genes are implicated. Thus, only next-generation sequencing techniques (either genetic panels of whole-exome and -genome sequencing) are at present appropriate for a rapid and realistic molecular diagnosis of these syndromes. The potential treatability of CoQ deficiency strongly supports the necessity of a rapid molecular characterization of patients, since primary CoQ deficiencies may respond well to CoQ treatment.