Background: Probiotic supplementation to women during pregnancy and lactation can modulate breast milk composition, with immune benefits being transferred to their infants. Aim: The aim of the study was to evaluate the effect of high-dose probiotic supplementation to women during late pregnancy and lactation on cytokine profile and secretory IgA (sIgA) in breast milk and thus to study if differences in breast milk composition can affect lactoferrin and sIgA levels in stool samples of newborns. The safety of maternal probiotic administration on neonatal growth pattern and gastrointestinal symptoms were also evaluated. Methods: In a double-blind, placebo-controlled, randomized trial, 66 women took either the probiotic (n = 33) or a placebo (n = 33) daily. Levels of interleukins (IL-6, IL-10 and IL-1β), transforming growth factor-β1 (TGF-β1), and sIgA in breast milk; and the level of sIgA and lactoferrin in newborn stool samples were analyzed at birth and then again at one month of life. Antropometrical evaluation and analysis of gastrointestinal events in newborns was also performed. Results: Probiotic maternal consumption had a significant impact on IL6 mean values in colostrum and on IL10 and TGF-β1 mean values in mature breast milk. Fecal sIgA mean values were higher in newborns whose mothers took the probiotic product than in the control group. Probiotic maternal supplementation seems to decrease incidence of infantile colic and regurgitation in infants. Conclusion: High-dose multi-strain probiotic administration to women during pregnancy influences breast milk cytokines pattern and sIgA production in newborns, and seems to improve gastrointestinal functional symptoms in infants.