Mutations in FBXL4 have recently been recognized to cause a mitochondrial disorder, with clinical features including early onset lactic acidosis, hypotonia, and developmental delay. FBXL4 sequence analysis was performed in 808 subjects suspected to have a mitochondrial disorder. In addition, 28 samples from patients with early onset of lactic acidosis, but without identifiable mutations in 192 genes known to cause mitochondrial diseases, were examined for FBXL4 mutations. Definitive diagnosis was made in 10 new subjects with a total of 7 novel deleterious variants; 5 null and 2 missense substitutions. All patients exhibited congenital lactic acidemia, most of them with severe encephalopathic presentation, and global developmental delay. Overall, FBXL4 defects account for at least 0.7% (6 out of 808) of subjects suspected to have a mitochondrial disorder, and as high as 14.3% (4 out of 28) in young children with congenital lactic acidosis and clinical features of mitochondrial disease. Including FBLX4 in the mitochondrial diseases panel should be particularly important for patients with congenital lactic acidosis.