Abstract Purpose: To build a novel predictive model for hepatocellular carcinoma (HCC) patients based on DNA methylation data. Methods: Four independent DNA methylation datasets for HCC were used to screen for common differentially methylated genes (CDMGs). Gene Ontology (GO) enrichment, and Kyoto Encyclopedia of Genes and Genomes (KEGG) pathway enrichment analysis were used to explore the biological roles of CDMGs in HCC. Univariate Cox analysis and least absolute shrinkage and selection operator (LASSO) Cox analysis were performed to identify survival-related CDMGs (SR-CDMGs) and to build a predictive model. The importance of this model was assessed using Cox regression analysis, propensity score-matched (PSM) analysis and stratification analysis. A validation group from the Cancer Genome Atlas (TCGA) was constructed to further validate the model. Results: Four SR-CDMGs were identified and used to build the predictive model. The risk score of this model was calculated as follows: risk score = (0.01489826 × methylation level of WDR69) + (0.15868618 × methylation level of HOXB4) + (0.16674959 × methylation level of CDKL2) + (0.16689301 × methylation level of HOXA10). Kaplan–Meier analysis demonstrated that patients in the low-risk group had a significantly longer overall survival (OS; log-rank P-value =0.00071). The Cox model multivariate analysis and PSM analysis identified the risk score as an independent prognostic factor (P<0.05). Stratified analysis results further confirmed this model performed well. By analyzing the validation group, the results of receiver operating characteristic (ROC) curve analysis and survival analysis further validated this model. Conclusion: Our DNA methylation-based prognosis predictive model is effective and reliable in predicting prognosis for patients with HCC.