Alcohol increases the risk of both hepatocellular carcinoma (HCC) and colorectal neoplasia. In this hospital-based case-control and retrospective cohort study, we sought to determine whether development of colorectal neoplasia increases the risk of HCC in patients with alcoholic liver disease (ALD). In the phase I case-control analysis, the association between history of colorectal cancer (CRC) and HCC development was assessed in patients with ALD by logistic regression modeling (n = 1,659). In the phase II retrospective cohort analysis, the relative risk of HCC development was compared in ALD patients with respect to the history of CRC by a Cox model (n = 1,184). The history of CRC was significantly associated with HCC in the case-control analysis (adjusted odds ratio, 1.82; 95% CI, 1.06-3.15; P < 0.05). ALD patients with CRC had higher risk of developing HCC compared to those without CRC (adjusted hazards ratio [HR], 5.48; 95% CI, 1.63-18.36; P = 0.006) in the cohort analysis. Presence of CRC, liver cirrhosis, elevated baseline alpha-fetoprotein level, and low platelet counts were independent predictors of HCC development in ALD patients. Patients with history of CRC had an increased risk of HCC in both cirrhotic (HR, 3.76; 95% CI, 1.05-13.34, P = 0.041) and non-cirrhotic (HR, 23.46; 95% CI, 2.81-195.83, P = 0.004) ALD patients. In conclusion, ALD patients with CRC are at increased risk of developing HCC.