This study aimed to investigate in vitro and in vivo the probiotic characteristics of lactic acid bacteria (LAB) isolated from Korean traditional fermented foods. Caenorhabditis elegans (C. elegans) was used for analytical assays of fertility, chemotaxis, life-span, worm-killing and bacterial colonization in the intestinal lumen of the worm. All 35 strains of LAB reduced fertility and slowed development in the worms. The worm-killing assay showed that LAB significantly increased the lifespan (P < 0.05) and reduced the susceptibility to virulent PA14; however, the heat-killed LAB did not. The bacterial colonization assay revealed that LAB proliferated and protected the gut of the worm against infection by Pseudomonas aeruginosa PA14. In addition, specific LAB Pediococcus acidilactici(P. acidilactici DM-9), Pediococcus brevis (L. brevis SDL1411), and Pediococcus pentosaceus (P. pentosaceus SDL1409) strains showed acid resistance (66–91%), resistance to pepsin (64–67%) and viability in simulated intestinal fluid (67–73%) based on in vitro probiotic analyses. Taken together, these results suggest that C. elegans may be a tractable model for screening efficient probiotics.