BACKGROUND AND AIMS Mutations in TERT (telomerase reverse transcriptase) promoter are established gatekeepers in early hepatocarcinogenesis, but little is known about other molecular alterations driving this process. Epigenetic deregulation is a critical event in early malignancies. Thus, we aimed to (1) analyze DNA methylation changes during the transition from preneoplastic lesions to early HCC (eHCC) and identify candidate epigenetic gatekeepers, and to (2) assess the prognostic potential of methylation changes in cirrhotic tissue. APPROACH AND RESULTS Methylome profiling was performed using Illumina HumanMethylation450 (485,000 cytosine-phosphateguanine, 96% of known cytosine-phosphateguanine islands), with data available for a total of 390 samples: 16 healthy liver, 139 cirrhotic tissue, 8 dysplastic nodules, and 227 HCC samples, including 40 eHCC below 2cm. A phylo-epigenetic tree derived from the Euclidean distances between differentially DNA-methylated sites (n = 421,997) revealed a gradient of methylation changes spanning healthy liver, cirrhotic tissue, dysplastic nodules, and HCC with closest proximity of dysplasia to HCC. Focusing on promoter regions, we identified epigenetic gatekeeper candidates with an increasing proportion of hypermethylated samples (beta value > 0.5) from cirrhotic tissue (