One mechanism by which lymphoid malignancies resist standard apoptosis-intending (cytotoxic) treatments is genetic attenuation of the p53/p16-CDKN2A apoptosis axis. Depletion of the epigenetic protein DNA methyltransferase 1 (DNMT1) using the deoxycytidine analog decitabine is a validated approach to cytoreduce malignancy independent of p53/p16. In vivo decitabine activity, however, is restricted by rapid catabolism by cytidine deaminase (CDA). We, therefore, combined decitabine with the CDA-inhibitor tetrahydrouridine and conducted a pilot clinical trial in patients with relapsed lymphoid malignancies: the doses of tetrahydrouridine/decitabine used (∼10/0.2 mg/kg orally (PO) 2×/week) were selected for the molecular pharmacodynamic objective of non-cytotoxic, S-phase dependent, DNMT1-depletion, guided by previous Phase 1 studies. Patients with relapsed/refractory B- or T-cell malignancies (n = 7) were treated for up to 18 weeks. Neutropenia without concurrent thrombocytopenia is an expected toxicity of DNMT1-depletion and occurred in all patients (Grade 3/4). Subjective and objective clinical improvements occurred in 4 of 7 patients, but these responses were lost upon treatment interruptions and reductions to manage neutropenia. We thus performed parallel experiments in a preclinical in vivo model of lymphoma to identify regimen refinements that might sustain DNMT1-targeting in malignant cells but limit neutropenia. We found that timed-alternation of decitabine with the related molecule 5-azacytidine, and combination with inhibitors of CDA and de novo pyrimidine synthesis could leverage feedback responses of pyrimidine metabolism to substantially increase lymphoma cytoreduction but with less neutropenia. In sum, regimen innovations beyond incorporation of a CDA-inhibitor are needed to sustain decitabine DNMT1-targeting and efficacy against chemo-resistant lymphoid malignancy. Such potential solutions were explored in preclinical in vivo studies.