Diet composition affects organismal health. Nutrient uptake depends on the microbiome. Caenorhabditis elegans fed a Bacillus subtilis diet live longer than those fed the standard Escherichia coli diet. Here we report that this longevity difference is primarily caused by dietary coQ, an antioxidant synthesized by E. coli but not by B. subtilis. CoQ-supplemented E. coli fed worms have a lower oxidation state yet live shorter than coQ-less B. subtilis fed worms. We showed that mutations affecting longevity for E. coli fed worms do not always lead to similar effects when worms are fed B. subtilis. We propose that coQ supplementation by the E. coli diet alters the worm cellular REDOX homeostasis, thus decreasing longevity. Our results highlight the importance of microbiome factors in longevity, argue that antioxidant supplementation can be detrimental, and suggest that the C. elegans standard E. coli diet can alter the effect of signaling pathways on longevity.