In this study, we utilized the nematode Caenorhabditis elegans to assess potential life-expanding effect of Lactobacillus salivarius strain FDB89 (FDB89) isolated from feces of centenarians in Bama County (Guangxi, China). This study showed that feeding FDB89 extended the mean life span in C. elegans by up to 11.9% compared to that of control nematodes. The reduced reproductive capacities, pharyngeal pumping rate, growth, and increased superoxide dismutase (SOD) activity and XTT reduction capacity were also observed in FDB89 feeding worms. To probe the anti-aging mechanism further, we incorporated a food gradient feeding assay and assayed the life span of eat-2 mutant. The results demonstrated that the maximal life span of C. elegans fed on FDB89 was achieved at the concentration of 1.0 mg bacterial cells/plate, which was 10-fold greater than that of C. elegans fed on E. coli OP50 (0.1 mg bacterial cells/plate). However, feeding FDB89 could not further extend the life span of eat-2 mutant. These results indicated that FDB89 modulated the longevity of C. elegans in a dietary restriction-dependent manner and expanded the understanding of anti-aging effect of probiotics.