The host-microbiota cross-talk represents an important factor contributing to innate immune response and host resistance during infection. It has been shown that probiotic lactobacilli exhibit the ability to modulate innate immunity and enhance pathogen elimination. Here we showed that heat-inactivated probiotic strain Lactobacillus curvatus BGMK2-41 stimulates immune response and resistance of the Caenorhabditis elegans against Staphylococcus aureus and Pseudomonas aeruginosa. By employing qRT-PCR and western blot analysis we showed that heat-inactivated BGMK2-41 activated PMK-1/p38 MAPK immunity pathway which prolongs the survival of C. elegans exposed to pathogenic bacteria in nematode killing assays. The C. elegans pmk-1 mutant was used to demonstrate a mechanistic basis for the antimicrobial potential of BGMK2-41, showing that BGMK2-41 upregulated PMK-1/p38 MAPK dependent transcription of C-type lectins, lysozymes and tight junction protein CLC-1. Overall, this study suggests that PMK-1/p38 MAPK-dependent immune regulation by BGMK2-41 is essential for probiotic-mediated C. elegans protection against gram-positive and gram-negative bacteria and could be further explored for development of probiotics with the potential to increase resistance of the host towards pathogens.