Hepatocellular carcinoma (HCC) is a heterogeneous cancer characterized by various cellular subtypes. This study investigates the potential of a combination strategy using immunotherapy and epigenetic reprogramming against HCC. We used a transgenic HCC mouse C57BL/6J-TG(ALB1HBV)44BRI/J to assess the dynamics of the programmed death receptor and its ligand (PD-1/PD-L1) and DNA methylation markers. In parallel, PD-L1 RNA silencing was performed in various human HCC cell lines, while combination therapy was performed in a co-culture system using long-term exposure of 5-Azacytidine (5-AZA) and an anti-PD-L1. Data from the mouse model showed that the expressions of Pdcd1, Pdcd1l1, and DNA methyltransferase 1 (Dnmt1) were significantly higher in HCC as compared to the wild-type mice (p < 0.01), supported by the high presence of PD-L1 methylated DNA. In HCC cell lines, PD-L1 silencing was accompanied by DNMT1 reduction, mostly noted in aggressive HCC cell lines, followed by the dysregulation of the cancer stem cell marker EpCAM. In combination therapy, the growth of HCC cells and lymphocytes was limited by the PD-L1 antibody, further reduced in the presence of 5-AZA by up to 20% (p < 0.001). The data demonstrated that combination therapy might be an option as a potential treatment for heterogeneous HCC.