Immunomodulatory properties of 10 dairy propionibacteria, analyzed on human peripheral blood mononuclear cells (PBMCs), revealed a highly strain-dependent induction of anti-inflammatory cytokine interleukin 10 (IL-10). Two selected strains of Propionibacterium freudenreichii showed a protective effect against two models of colitis in mice, suggesting a probiotic potential predicted by immune-based selection criteria for these cheese starter bacteria.