One of the most challenging aspects of probiotics as a replacement for antibiotics is to enhance their antimicrobial activity against pathogens. Given that prebiotics stimulate the growth and/or activity of probiotics, we developed phthalyl inulin nanoparticles (PINs) as prebiotics and observed their effects on the cellular and antimicrobial activities of Pediococcus acidilactici (PA). First, we assessed the internalization of PINs into PA. The internalization of PINs was largely regulated by glucose transporters in PA, and the process was energy-dependent. Once internalized, PINs induced PA to produce substantial amounts of antimicrobial peptide (pediocin), which is effective against both Gram-positive (Salmonella Gallinarum) and Gram-negative (Listeria monocytogenes) pathogens. When treated with small-sized PINs, PA witnessed a nine-fold increase in antimicrobial activity. The rise in pediocin activity in PA treated with PINs was accompanied by enhanced expression of stress response genes (groEL, groES, dnaK) and pediocin biosynthesis genes (pedA, pedD). Although the mechanism is not clear, it appears that the internalization of PINs by PA causes mild stress to activate the PA defense system, leading to increased production of pediocin. Overall, we identified a prebiotic in nanoparticle form for intracellular stimulation of probiotics, demonstrating a new avenue for the biological production of antimicrobial peptides.