Many Caenorhabditis elegans mutants with dysfunctional mitochondrial electron transport chain are surprisingly long lived. Both short-lived (gas-1(fc21)) and long-lived (nuo-6(qm200)) mutants of mitochondrial complex I have been identified. However, it is not clear what are the pathways determining the difference in longevity. We show that even in a short-lived gas-1(fc21) mutant, many longevity assurance pathways, shown to be important for lifespan prolongation in long-lived mutants, are active. Beside similar dependence on alternative metabolic pathways, short-lived gas-1(fc21) mutants and long-lived nuo-6(qm200) mutants also activate hypoxia-inducible factor -1α (HIF-1α) stress pathway and mitochondrial unfolded protein response (UPR(mt)). The major difference that we detected between mutants of different longevity, is in the massive loss of complex I accompanied by upregulation of complex II levels, only in short-lived, gas-1(fc21) mutant. We show that high levels of complex II negatively regulate longevity in gas-1(fc21) mutant by decreasing the stability of complex I. Furthermore, our results demonstrate that increase in complex I stability, improves mitochondrial function and decreases mitochondrial stress, putting it inside a "window" of mitochondrial dysfunction that allows lifespan prolongation.