Defective complex I (CI) is the most common type of oxidative phosphorylation disease, with an incidence of 1 in 5000 live births. Here, whole genome expression profiling of fibroblasts from CI deficient patients was performed to gain insight into the cell pathological mechanism. Our results suggest that patient fibroblasts responded to oxidative stress by Nrf2-mediated induction of the glutathione antioxidant system and Gadd45-mediated activation of the DNA damage response pathway. Furthermore, the observed reduced expression of selenoproteins, might explain the disturbed calcium homeostasis previously described for the patient fibroblasts and might be linked to endoplasmic reticulum stress. These results suggest that both glutathione and selenium metabolism are potentially therapeutic targets in CI deficiency.