Epigenetic silencing and inappropriate activation of gene expression are frequent events during the initiation and progression of cancer. These events involve a complex interplay between the hypermethylation of CpG dinucleotides within gene promoter and enhancer regions, the recruitment of transcriptional corepressors and the deacetylation and/or methylation of histone tails. These epigenetic regulators act in concert to block transcription or interfere with the maintenance of chromatin boundary regions. However, DNA/histone methylation and histone acetylation states are reversible, enzyme-mediated processes and as such, have emerged as promising targets for cancer therapy. This review will focus on the potential benefits and synergistic/additive effects of combining DNA-demethylating agents and histone deacetylase inhibitors or lysine-specific demethylase inhibitors together in epigenetic therapy for solid tumors and will highlight what is known regarding the mechanisms of action that contribute to the antitumor response.