Safe and effective immunization of newborns and infants can significantly reduce childhood mortality, yet conventional vaccines have been largely unsuccessful in stimulating the neonatal immune system. We explored the capacity of a novel mucosal antigen delivery system consisting of non-living, non-genetically modified Lactococcus lactis particles, designated as Gram-positive enhancer matrix (GEM), to induce immune responses in the neonatal setting. Yersinia pestis LcrV, used as model protective antigen, was displayed on the GEM particles. Newborn mice immunized intranasally with GEM-LcrV developed LcrV-specific antibodies, Th1-type cell-mediated immunity, and were protected against lethal Y. pestis (plague) infection. The GEM particles activated and enhanced the maturation of neonatal dendritic cells (DCs) both in vivo and in vitro. These DCs showed increased capacities for secretion of proinflammatory and Th1-cell polarizing cytokines, antigen presentation and stimulation of CD4(+) and CD8(+) T cells. These data show that mucosal immunization with L. lactis GEM particles carrying vaccine antigens represents a promising approach to prevent infectious diseases early in life.