Prognosis of patients with hepatocellular carcinoma remains poor because of progression of hepatocellular carcinoma and high recurrence rates. Cyclin D2 (CCND2) plays a vital role in regulating the cell cycle; indeed, aberrant methylation of CCND2 is involved in the development of hepatocellular carcinoma. Therefore, we aimed to investigate levels of CCND2 methylation in patients with hepatitis B virus (HBV)-associated hepatocellular carcinoma and to evaluate its prognostic significance after hepatectomy. In total, 257 subjects were enrolled (166 hepatocellular carcinoma patients undergoing surgical resection, 61 chronic hepatitis B (CHB) patients, and 30 healthy controls). CCND2 methylation in peripheral blood mononuclear cells was measured quantitatively using MethyLight. We found that CCND2 methylation levels in patients with HBV-associated hepatocellular carcinoma were significantly higher than in CHB patients (P < 0.001) or healthy controls (P < 0.001). Within the hepatocellular carcinoma group, CCND2 methylation levels were higher in patients with portal vein invasion, early tumor recurrence, TNM III/IV stage, and tumor size ≥ 5 cm (P < 0.05). Furthermore, higher levels of CCND2 methylation were associated with worse overall survival and disease-free survival (P = 0.005 and P < 0.001, respectively). Multivariate analysis identified CCND2 methylation as an independent prognostic factor for early tumor recurrence (P = 0.021), overall survival (P = 0.022), and disease-free survival (P < 0.001) in hepatocellular carcinoma patients after resection. In conclusion, hypermethylation of CCND2 may have clinical utility for predicting a high risk of poor prognosis and early tumor recurrence in patients with HBV-associated hepatocellular carcinoma after hepatectomy.