The pathophysiological mechanisms underlying Complex I (CI) deficiencies are understood only partially which severely limits the treatment of this common, devastating, mitochondrial disorder. Recently, we have shown that resveratrol (RSV), a natural polyphenol, has beneficial effects on CI deficiency of nuclear origin. Here, we demonstrate that RSV is able to correct the biochemical defect in oxygen consumption in five of thirteen CI-deficient patient cell lines. Other beneficial effects of RSV include a decrease of total intracellular ROS and the up-regulation of the expression of mitochondrial superoxide dismutase (SOD2) protein, a key antioxidant defense enzyme. The molecular mechanisms leading to the up-regulation of SOD2 protein expression by RSV require the estrogen receptor (ER) and the estrogen-related receptor alpha (ERRα). Although RSV increases the level of SOD2 protein in patients' fibroblasts, the enzyme activity is not increased, in contrast to normal fibroblasts. This led us to hypothesize that SOD2 enzyme activity is regulated post-translationally. This regulation involves SIRT3, a mitochondrial NAD+-dependent deacetylase and is critically dependent on NAD+ levels. Taken together, our data show that the metabolic effects of RSV combined with its antioxidant capacities makes RSV particularly interesting as a candidate molecule for the therapy of CI deficiencies.