Acquired resistance and intrinsic to sorafenib therapy represents a major hurdle in improving the management of advanced hepatocellular carcinoma (HCC), which has been recently shown to be associated with the emergence of liver cancer stem cells (CSCs). However, it remains largely unknown whether and how histone posttranslational modifications, especially H3K27me3, are causally linked to the maintenance of self-renewal ability in sorafenib-resistant HCC. Here, we found that NOTCH1 signaling was activated in sorafenib-resistant HCC cells and NOTCH1 activation conferred hepatoma cells sorafenib resistance through enhanced self-renewal and tumorigenecity. Besides, the overexpression of EZH2 was required for the emergence of cancer stem cells following prolonged sorafenib treatment. As such, modulating EZH2 expression or activity suppressed activation of NOTCH1 pathway by elevating the expression of NOTCH1-related microRNAs, hsa-miR-21-5p and has-miR-26a-1-5p, via H3K27me3, and consequently weakened self-renewal ability and tumorigenecity and restored the anti-tumor effects of sorafenib. Overall, our results highlight the role of EZH2/NICD1 axis, and also suggest that EZH2 and NOTCH1 pathway are rational targets for therapeutic intervention in sorafenib-resistant HCC.