Prodrugs have been explored as an alternative to conventional chemotherapy; however, their target specificity remains limited. The tumor microenvironment harbors a range of microorganisms that potentially serve as tumor-targeting vectors for delivering prodrugs. In this study, we harness bacteria-cancer interactions native to the tumor microbiome to achieve high target specificity for prodrug delivery. We identify an oral commensal strain of Lactobacillus plantarum with an intrinsic cancer-binding mechanism and engineer the strain to enable the surface loading of anticancer prodrugs, with nasopharyngeal carcinoma (NPC) as a model cancer. The engineered commensals show specific binding to NPC via OppA-mediated recognition of surface heparan sulfate, and the loaded prodrugs are activated by tumor-associated biosignals to release SN-38, a chemotherapy compound, near NPC. In vitro experiments demonstrate that the prodrug-loaded microbes significantly increase the potency of SN-38 against NPC cell lines, up to 10-fold. In a mouse xenograft model, intravenous injection of the engineered L. plantarum leads to bacterial colonization in NPC tumors and a 67% inhibition in tumor growth, enhancing the efficacy of SN-38 by 54%.