Mitochondrial dysfunction caused by aberrant Complex I assembly and reduced activity of the electron transport chain is pathogenic in many genetic and age-related diseases. Mice missing the Complex I subunit NADH dehydrogenase [ubiquinone] iron-sulfur protein 4 (NDUFS4) are a leading mammalian model of severe mitochondrial disease that exhibit many characteristic symptoms of Leigh Syndrome including oxidative stress, neuroinflammation, brain lesions, and premature death. NDUFS4 knockout mice have decreased expression of nearly every Complex I subunit. As Complex I normally contains at least 8 iron-sulfur clusters and more than 25 iron atoms, we asked whether a deficiency of Complex I may lead to iron perturbations, thereby accelerating disease progression. Consistent with this, iron supplementation accelerates symptoms of brain degeneration in these mice, while iron restriction delays the onset of these symptoms, reduces neuroinflammation, and increases survival. NDUFS4 knockout mice display signs of iron overload in the liver including increased expression of hepcidin and show changes in iron-responsive element-regulated proteins consistent with increased cellular iron that were prevented by iron restriction. These results suggest that perturbed iron homeostasis may contribute to pathology in Leigh Syndrome and possibly other mitochondrial disorders.