Most studies on probiotics aim to restore intestinal homeostasis to reduce immune-pathology in disease. Of equal importance are studies on how probiotics might prevent or delay disease in healthy individuals. However, knowledge on mechanisms of probiotic actions in healthy individuals is scarce. To gain more insight in how different bacterial strains may modulate the healthy intestinal immune system, we investigated the effect of the food derived bacterial strains L. plantarum WCFS1, L. salivarius UCC118, and L. lactis MG1363, on the intestinal regulatory immune phenotype in healthy mice. All three bacterial strains induced an upregulation of activity and numbers of CD11c+ MHCII+ DCs in the immune-sampling Peyer’s Patches. Only L. salivarius UCC118 skewed towards an immune regulatory phenotype in the small intestinal lamina propria (SILP). The effects were different in the large intestine lamina propria. L. salivarius UCC118 induced activation in both CD4 and CD8 positive T-cells while L. plantarum WCFS1 induced a more regulatory phenotype. Moreover, L. plantarum WCFS1 decreased the Th1/Th2 ratio in the SILP. Also L. lactis MG1363 had immunomodulatory effects. L. lactis MG1363 decreased the expression of the GATA-3 and T-bet in the SILP. As our data show that contradictory effects may occur in different parts of the gut, it is recommended to study effects of probiotic in different sites in the intestine. Our strain-specific results suggest that unspecified application of probiotics may not be very effective. Our data also indicate that selection of specific probiotic strain activities on the basis of responses in healthy mice may be a promising strategy to specifically stimulate or suppress immunity in specific parts of the intestine.