Reductive prodrugs, mitomycin C and 5-aziridinyl-2,4-dinitrobenzamide (CB 1954), are nontoxic in their native form but become highly toxic upon reduction. Their effectiveness in cancer chemotherapy can be enhanced by delivering to tumors enzymes with improved prodrug reduction kinetics. We report the discovery of a new prodrug-reducing enzyme, YieF, from Escherichia coli, and the improvement of its kinetics for reducing mitomycin C and CB 1954. A YieF-derived enzyme, Y6, killed HeLa spinner cells with >or=5-fold efficiency than the wild-type enzymes, YieF and NfsA, at a variety of drug and enzyme concentrations and incubation times. With adhered HeLa cells and Salmonella typhimurium SL 7838 bacteria as enzyme delivery vehicle, at least an order of magnitude less of Y6-producing bacteria were required to kill >90% of tumor cells compared with bacteria expressing the wild-type enzymes, which at a comparable level killed < 5% of the cells. Thus, Y6 is a promising enzyme for use in cancer chemotherapy, and Salmonella strain SL 7838, which specifically targets tumors, may be used to deliver the prodrug-activating enzymes to tumors.