Newborns and especially preterm infants are much more susceptible to infections than adults. The pathogens causing infections in newborns are often detectable in the intestinal flora of affected children even before disease onset. Therefore, it seems reasonable to prevent dysbiosis in newborns and preterm infants. An approach followed in many neonatal intensive care units (NICUs) is to prevent infections in preterm infants with probiotics however their mechanisms of action of probiotics are incompletely understood. Here, we investigated the effect of perinatal probiotic exposure on immune cells in newborn mice. Pregnant mice were orally treated with a combination of Lactobacillus acidophilus and Bifidobacterium bifidum (Infloran®) from mid-pregnancy until the offspring were harvested. Immune cell composition in organs of the offspring were analyzed by flow cytometry. Perinatal probiotic exposure had profound effects on immune cell composition in the intestine, liver and lungs of newborn mice with reduction of myeloid and B cells and induction of T cells in the probiotic treated animals' organs at weaning. Furthermore, probiotic exposure had an effect on T cell development in the thymus. Our results contribute to a better understanding of the interaction of probiotics with the developing immune system. probiotics have profound effects on immune cell composition in intestines, livers and lungs of newborn mice. probiotics modulate T cell development in thymus of newborn mice. effects of probiotics on neonatal immune cells are particularly relevant in transition phases of the microbiome. our results contribute to a better understanding of the mechanisms of action of probiotics in newborns.