Caenorhabditis elegans is an accepted model host to study host-bacteria interactions in the gut, in addition to being a simple model with which to study conserved aspects of biological signaling pathways in intestinal environments, because these nematode worms have similar intestinal cells to those of humans. Here, we used C. elegans to develop a new in vivo screening system for potential probiotic lactic acid bacteria (LAB). Initially, critical colonization ability of LAB strains isolated from Korean infant feces was screened in the worm intestinal tract over a period of 5 d. Furthermore, we investigated host health-promoting activities, including longevity-extending effects and immune-enhancing activities against foodborne pathogen infection. We identified 4 LAB strains that were highly persistent in the nematode gut and that significantly prolonged the longevity of C. elegans and improved the survival of C. elegans in response to infection by Staphylococcus aureus. The 4 LAB strains we identified showed resistance to acid and bile conditions, assimilated cholesterol, and were able to attach to a mucus layer. The 4 LAB isolates were identified as Lactobacillus plantarum using 16S rRNA sequencing analysis. Taken together, we developed a direct in vivo screening system using C. elegans to study host health-promoting LAB. Our system is simple, rapid, cost-effective, and reliable, and we anticipate that this system will result in the discovery of many more potential probiotic bacteria for dairy foods.