Epigenetic therapies such as histone deacetylase inhibitors (HDACi) not only have the capability to decrease tumor cell proliferation and to induce tumor cell death but also to silence antiviral response genes. Here, we investigated whether the combination of an oncolytic measles vaccine virus (MeV) with the novel oral HDACi resminostat (Res), being in clinical testing in patients with hepatocellular carcinoma (HCC), results in an enhanced efficacy of this epi-virotherapeutic approach compared to any of the two corresponding monotherapies. When testing a panel of human hepatoma cell lines, we found (i) a significantly improved rate of primary infections when using oncolytic MeV under concurrent treatment with resminostat, (ii) a boosted cytotoxic effect of the epi-virotherapeutic combination (Res + MeV) with enhanced induction of apoptosis, and, quite importantly, (iii) an absence of any resminostat-induced impairment of MeV replication and spread. Beyond that, we could also show that (iv) resminostat, after hepatoma cell stimulation with exogenous human interferon (IFN)-β, is able to prevent the induction of IFN-stimulated genes, such as IFIT-1. This finding outlines the possible impact of resminostat on cellular innate immunity, being instrumental in overcoming resistances to MeV-mediated viral oncolysis. Thus, our results support the onset of epi-virotherapeutic clinical trials in patients exhibiting advanced stages of HCC.