BackgroundTargeting the epigenome of cancerous diseases represents an innovative approach, and the DNA methylation inhibitor decitabine is recommended for the treatment of hematological malignancies. Although epigenetic alterations are also common to solid tumors, the therapeutic efficacy of decitabine in colorectal adenocarcinomas (COAD) is unfavorable. Current research focuses on an identification of combination therapies either with chemotherapeutics or checkpoint inhibitors in modulating the tumor microenvironment. Here we report a series of molecular investigations to evaluate potency of decitabine, the histone deacetylase inhibitor PBA and the cytidine deaminase (CDA) inhibitor tetrahydrouridine (THU) in patient derived functional and p53 null colon cancer cell lines (CCCL). We focused on the inhibition of cell proliferation, the recovery of tumor suppressors and programmed cell death, and established clinical relevance by evaluating drug responsive genes among 270 COAD patients. Furthermore, we evaluated treatment responses based on CpG island density.ResultsDecitabine caused marked repression of the DNMT1 protein. Conversely, PBA treatment of CCCL recovered acetylation of histone 3 lysine residues, and this enabled an open chromatin state. Unlike single decitabine treatment, the combined decitabine/PBA treatment caused > 95% inhibition of cell proliferation, prevented cell cycle progression especially in the S and G2-phase and induced programmed cell death. Decitabine and PBA differed in their ability to facilitate re-expression of genes localized on different chromosomes, and the combined decitabine/PBA treatment was most effective in the re-expression of 40 tumor suppressors and 13 genes typically silenced in cancer-associated genomic regions of COAD patients. Furthermore, this treatment repressed expression of 11 survival (anti-apoptotic) genes and augmented expression of X-chromosome inactivated genes, especially the lncRNA Xist to facilitate p53-mediated apoptosis. Pharmacological inhibition of CDA by THU or its gene knockdown prevented decitabine inactivation. Strikingly, PBA treatment recovered the expression of the decitabine drug-uptake transporter SLC15A1, thus enabling high tumor drug-loads. Finally, for 26 drug responsive genes we demonstrated improved survival in COAD patients.ConclusionThe combined decitabine/PBA/THU drug treatment improved drug potency considerably, and given their existing regulatory approval, our findings merit prospective clinical trials for the triple combination in COAD patients.Supplementary InformationThe online version contains supplementary material available at 10.1186/s13148-023-01500-1.