Mild deficits in mitochondrial function have been shown to increase lifespan in multiple species including worms, flies and mice. Here, we study three C. elegans mitochondrial mutants (clk-1, isp-1 and nuo-6) to identify overlapping genetic pathways that contribute to their longevity. We find that genes regulated by the FOXO transcription factor DAF-16 are upregulated in all three strains, and that the transcriptional changes present in these worms overlap significantly with the long-lived insulin-IGF1 signaling pathway mutant daf-2. We show that DAF-16 and multiple DAF-16 interacting proteins (MATH-33, IMB-2, CST-1/2, BAR-1) are required for the full longevity of all three mitochondrial mutants. Our results suggest that the activation of DAF-16 in these mutants results from elevated levels of reactive oxygen species. Overall, this work reveals an overlapping genetic pathway required for longevity in three mitochondrial mutants, and, combined with previous work, demonstrates that DAF-16 is a downstream mediator of lifespan extension in multiple pathways of longevity.