This study aimed to investigate the possible role of inhibiting chromobox protein homologue 4 (CBX4) to deregulate of cancer stem cells (CSCs) and to evaluate the contribution of these molecules to sorafenib resistance in advanced hepatocellular carcinoma (HCC). HCC cell lines and a xenograft mouse model with resistance to sorafenib were employed to analyse the effects of miR424 on CSC characteristics. RNA expression was analysed by RT-PCR and next-generation sequencing in a cohort of HCC cancer patients and sorafenib-resistant (SR) cell lines, respectively, to validate the key microRNAs and targets in the network. MicroRNA and mRNA profiles of SR cell lines identified miR424 and its direct target CBX4 as significantly associated with stem-cell-like properties, poor survival, and clinical characteristics. Functional experiments demonstrated that miR424 suppressed CBX4 and CBX4 induced nuclear translocation of YAP1 protein but was not associated with protein production. When YAP1 and CBX4 were modulated with CA3 and UNC3866, tumorigenicity and stem-like properties were extremely inhibited, thus indicating that these compounds exerted a strong anti-tumour effect in vivo against SR HCC cells. Our results revealed that blocking CBX4 expression is critical in response to sorafenib resistance with advanced HCC.