Most bacteria, including Escherichia coli, lack an enzyme that can phosphorylate deoxycytidine and its analogs. Consequently, most studies of toxicity and mutagenicity of cytosine analogs use ribonucleosides such as 5-azacytidine (AzaC) and zebularine (Zeb) instead of their deoxynucleoside forms, 5-aza-2'-deoxycytidine (AzadC) and 2'-deoxy-zebularine (dZeb). The former analogs are incorporated into both RNA and DNA creating complex physiological responses in cells. To circumvent this problem, we introduced into E. coli the Drosophila deoxynucleoside kinase (Dm-dNK), which has a relaxed substrate specificity, and tested these cells for sensitivity to AzadC and dZeb. We find that Dm-dNK expression increases substantially sensitivity of cells to these analogs and dZeb is very mutagenic in cells expressing the kinase. Furthermore, toxicity of dZeb in these cells requires DNA mismatch correction system suggesting a mechanism for its toxicity and mutagenicity. The fluorescence properties of dZeb were used to quantify the amount of this analog incorporated into cellular DNA of mismatch repair-deficient cells expressing Dm-dNK and the results showed that in a mismatch correction-defective strain a high percentage of DNA bases may be replaced with the analog without long term toxic effects. This study demonstrates that the mechanism by which Zeb and dZeb cause cell death is fundamentally different than the mechanism of toxicity of AzaC and AzadC. It also opens up a new way to study the mechanism of action of deoxycytidine analogs that are used in anticancer chemotherapy.