Clostridium butyricum MIYAIRI 588 (CBM 588), one of the probiotic bacterial strains used for humans and domestic animals, has been reported to exert a variety of beneficial health effects. The effect of this probiotic on lifespan, however, is unknown. In the present study, we investigated the effect of CBM 588 on lifespan and multiple-stress resistance using Caenorhabditis elegans as a model animal. When adult C. elegans were fed a standard diet of Escherichia coli OP50 or CBM 588, the lifespan of the animals fed CBM 588 was significantly longer than that of animals fed OP50. In addition, the animals fed CBM588 exhibited higher locomotion at every age tested. Moreover, the worms fed CBM 588 were more resistant to certain stressors, including infections with pathogenic bacteria, UV irradiation, and the metal stressor Cu2+. CBM 588 failed to extend the lifespan of the daf-2/insulin-like receptor, daf-16/FOXO and skn-1/Nrf2 mutants. In conclusion, CBM 588 extends the lifespan of C. elegans probably through regulation of the insulin/IGF-1 signaling (IIS) pathway and the Nrf2 transcription factor, and CBM 588 improves resistance to several stressors in C. elegans.