Hepatocellular carcinoma (HCC) most commonly arises from chronic inflammation due to viral infection, as a result of genetic and epigenetic abnormalities. A global picture of epigenetic changes in HCC is lacking. We used methylated CpG island amplification microarrays (MCAMs) to study 6458 CpG islands in HCC and adjacent preneoplastic tissues [chronic hepatitis (CH) or liver cirrhosis (LC)] in comparison with normal liver tissues where neither viral infection nor hepatitis has existed. MCAM identified 719 (11%) prominent genes of hypermethylation in HCCs. HCCs arising from LC had significantly more methylation than those arising from CH (1249 genes or 19% versus 444 genes or 7%, P < 0.05). There were four patterns of aberrant methylation: Type I (4%, e.g. matrix metalloproteinase 14) shows a substantially high methylation level in adjacent tissue and does not increase further in cancer. Type II (55%, e.g. RASSF1A) shows progressively increasing methylation from adjacent tissue to HCC. Type III (4%, e.g. GNA14) shows decreased methylation in adjacent tissue but either similar or increased methylation in HCC. Type IV (37%, e.g. CDKN2A) shows low levels of methylation in normal tissue and adjacent tissue but high levels in HCC. These DNA methylation changes were confirmed by quantitative pyrosequencing methylation analysis in representative 24 genes and were analyzed for correlation with clinicopathological parameters in 38 patients. Intriguingly, methylation in the Type IV genes is characteristic of moderately/poorly differentiated cancer. Our global epigenome analysis reveals distinct patterns of methylation that are probably to represent different pathophysiologic processes in HCCs.