In industrialized countries bacterial intestinal infections are commonly caused by enteropathogenic Enterobacteriaceae. The interaction of the microbiota with the host immune system determines the adequacy of an appropriate response against pathogens. In this study we addressed whether the probiotic Bifidobacterium adolescentis is protective during intestinal Yersinia enterocolitica infection. Female C57BL/6 mice were fed with B. adolescentis, infected with Yersinia enterocolitica, or B. adolescentis fed and subsequently infected with Yersinia enterocolitica. B. adolescentis fed and Yersinia infected mice were protected from Yersinia infection as indicated by a significantly reduced weight loss and splenic Yersinia load when compared to Yersinia infected mice. Moreover, protection from infection was associated with increased intestinal plasmacytoid dendritic cell and regulatory T-cell frequencies. Plasmacytoid dendritic cell function was investigated using depletion experiments by injecting B. adolescentis fed, Yersinia infected C57BL/6 mice with anti-mouse PDCA-1 antibody, to deplete plasmacytoid dendritic cells, or respective isotype control. The B. adolescentis-mediated protection from Yersinia dissemination to the spleen was abrogated after plasmacytoid dendritic cell depletion indicating a crucial function for pDC in control of intestinal Yersinia infection. We suggest that feeding of B. adolescentis modulates the intestinal immune system in terms of increased plasmacytoid dendritic cell and regulatory T-cell frequencies, which might account for the B. adolescentis-mediated protection from Yersinia enterocolitica infection.