We previously described the isolation and characterization of three probiotic strains from the feces of exclusively breast-fed newborn infants: Lactobacillus paracasei CNCM I-4034, Bifidobacterium breve CNCM I-4035 and Lactobacillus rhamnosus CNCM I-4036. These strains were shown to adhere to intestinal mucus in vitro, to be sensitive to antibiotics and to resist biliary salts and low pH. In the present study, a multicenter, randomized, double-blind, placebo-controlled trial with 100 healthy volunteers in three Spanish cities was carried out to evaluate the tolerance, safety, gut colonization and immunomodulatory effects of these three probiotics. Volunteers underwent a 15-day washout period, after which they were randomly divided into 5 groups that received daily a placebo, a capsule containing one of the 3 strains or a capsule containing a mixture of two strains for 30 days. The intervention was followed by another 15-day washout period. Patients did not consume fermented milk for the entire duration of the study. Gastrointestinal symptoms, defecation frequency and stool consistency were not altered by probiotic intake. No relevant changes in blood and serum, as well as no adverse events occurred during or after treatment. Probiotic administration slightly modified bacterial populations in the volunteers’ feces. Intestinal persistence occurred in volunteers who received L. rhamnosus CNCM I-4036. Administration of B. breve CNCM I-4035 resulted in a significant increase in fecal secretory IgA content. IL-4 and IL-10 increased, whereas IL-12 decreased in the serum of volunteers treated with any of the three strains. These results demonstrate that the consumption of these three bacterial strains was safe and exerted varying degrees of immunomodulatory effects.Trial RegistrationClinicalTrials.gov NCT01479543