Gene-directed enzyme prodrug therapy is an emerging strategy for cancer treatment based on the delivery of a gene that encodes an enzyme that is able to convert a prodrug into a potent cytotoxin exclusively in target cancer cells. However, it is limited by the lack of suitable enzyme variants and a scarce choice of chemical bonds that could be activated. Therefore, this study is aimed to determine the capability of bacterial amidohydrolases YqfB and D8_RL to activate novel prodrugs and the effect such system has on the viability of eukaryotic cancer cells. We have established cancer cell lines that stably express the bacterial amidohydrolase genes and selected several N4-acylated cytidine derivatives as potential prodrugs. A significant decrease in the viability of HCT116 human colon cancer cell lines expressing either the YqfB or the D8_RL was observed after exposure to the novel prodrugs. The data we acquired suggests that bacterial YqfB and D8_RL amidohydrolases, together with the modified cytidine-based prodrugs, may serve as a promising enzyme-prodrug system for gene-directed enzyme prodrug therapy.