Hepatocellular carcinoma (HCC) is a common solid tumor worldwide with a poor prognosis. Accumulating evidence has implicated important regulatory roles of epigenetic modifications in the occurrence and progression of HCC. In the present study, we analyzed 5-methylcytosine (5-mC) and 5-hydroxymethylcytosine (5-hmC) levels in the tumor tissues and paired adjacent peritumor tissues (APTs) from four individual HCC patients using a (hydroxy)methylated DNA immunoprecipitation approach combined with deep sequencing [(h)MeDIP-Seq]. Bioinformatics analysis revealed that the 5-mC levels in the promoter regions of 2796 genes and the 5-hmC levels in 507 genes differed significantly between HCC tissues and APTs. These differential genes were grouped into various clusters and pathways and found to be particularly enriched in the 'metabolic pathways' that include 'Glycolysis/gluconeogenesis', 'Oxidative phosphorylation' and 'Citrate cycle (TCA cycle)', implicating a potential role of metabolic alterations in HCC. Furthermore, 144 genes had both 5-mC and 5-hmC changes in HCC patients, and 10 of them (PCNA, MDM2, STAG1, E2F4, FGF4, FGF19, RHOBTB2, UBE2QL1, DCN and HSP90AA1) were enriched and interconnected in five pathways including the 'Cell cycle', 'Pathway in cancer', 'Ubiquitin mediated proteolysis', 'Melanoma' and 'Prostate cancer' pathways. The genome-wide mapping of 5-mC and 5-hmC in HCC tissues and APTs indicated that both 5-mC and 5-hmC epigenetic modifications play important roles in the regulation of HCC, and there may be some interconnections between them. Taken together, in the present study we conducted the first genome-wide mapping of DNA methylation combined with hydroxymethylation in HBV-related HCC and provided a series of potential novel epigenetic biomarkers for HCC.