Probiotic supplements are suggested to promote human health by preventing pathogen colonization. However, the mechanistic bases for their efficacy in vivo are largely uncharacterized. Here using metabolomics and bacterial genetics, we show that the human oral probiotic Streptococcus salivarius K12 (SAL) produces salivabactin, an antibiotic that effectively inhibits pathogenic Streptococcus pyogenes (GAS) in vitro and in mice. However, prophylactic dosing with SAL enhanced GAS colonization in mice and ex vivo in human saliva. We showed that, on co-colonization, GAS responds to a SAL intercellular peptide signal that controls SAL salivabactin production. GAS produces a secreted protease, SpeB, that targets SAL-derived salivaricins and enhances GAS survival. Using this knowledge, we re-engineered probiotic SAL to prevent signal eavesdropping by GAS and potentiate SAL antimicrobials. This engineered probiotic demonstrated superior efficacy in preventing GAS colonization in vivo. Our findings show that knowledge of interspecies interactions can identify antibiotic- and probiotic-based strategies to combat infection.