Orally ingested probiotic bacteria are able to modulate the immune system. However, differences exist in the immunomodulatory effects of different probiotic strains. Moreover, different regulatory effects, which depend on the health status of the consumer, have been identified. This work describes a randomized, double-blind, placebo-controlled human clinical trial to investigate the immune effects on healthy people of a fermented product containing two new probiotic strains, Lactobacillus gasseri CECT 5714 and Lactobacillus coryniformis CECT 5711, which was compared with another fermented product, a standard yogurt. Consumption of either the new product or yogurt increased the proportion of phagocytic cells, including monocytes and neutrophils, as well as their phagocytic activity. However, combination of the product containing the strains L. gasseri CECT 5714 and L. coryniformis CECT 5711 also induced an increase in the proportion of natural killer (NK) cells and in IgA concentrations. The effects were higher after two weeks of treatment than after 4 weeks, which suggests regulation of the immune system. In addition, the new product enhanced immunity in the participants to a greater extent than did the control standard yogurt.