We used exome sequencing to identify mutations in sideroflexin 4 (SFXN4) in two children with mitochondrial disease (the more severe case also presented with macrocytic anemia). SFXN4 is an uncharacterized mitochondrial protein that localizes to the mitochondrial inner membrane. sfxn4 knockdown in zebrafish recapitulated the mitochondrial respiratory defect observed in both individuals and the macrocytic anemia with megaloblastic features of the more severe case. In vitro and in vivo complementation studies with fibroblasts from the affected individuals and zebrafish demonstrated the requirement of SFXN4 for mitochondrial respiratory homeostasis and erythropoiesis. Our findings establish mutations in SFXN4 as a cause of mitochondriopathy and macrocytic anemia.