Early-onset mitochondrial encephalomyopathy is a rare disorder that presents in the neonatal period with lactic acidosis, hypotonia, and developmental delay. Sequence variants in the nuclear-encoded gene FBXL4 have been previously demonstrated to be a cause of early-onset mitochondrial encephalomyopathy in several unrelated families. We have identified a pair of siblings with mutations in FBXL4 who each presented in the neonatal period with hyperammonemia, low plasma levels of aspartate, low urine levels of tricarboxylic acid cycle intermediates suggesting a defect in anaplerosis, and cerebellar hypoplasia in addition to lactic acidosis and other classic signs of mitochondrial encephalomyopathy. After initial clinical stabilization, both subjects continued to have episodic exacerbations characterized by lactic acidosis and hyperammonemia. Previously reported cases of FBXL4 mutations are reviewed and compared with these affected siblings. These two new cases add to the spectrum of disease caused by mutations in FBLX4 and suggest possible benefit from anaplerotic therapies.