Cholangiocarcinoma is notoriously difficult to diagnose, and the mortality rate is high due to late clinical presentation. CpG island promoter methylation is frequently seen in cancer development. In the present study, we aimed at identifying novel epigenetic biomarkers with the potential to improve the diagnostic accuracy of cholangiocarcinoma. Microarray data analyses of cholangiocarcinoma cell lines treated with epigenetic drugs and their untreated counterparts were compared with previously published gene expression profiles of primary tumors and with non-malignant controls. Genes responding to the epigenetic treatment that were simultaneously downregulated in primary cholangiocarcinoma compared with controls (n = 43) were investigated for their promoter methylation status in cancer cell lines from the gastrointestinal tract. Genes commonly methylated in cholangiocarcinoma cell lines were subjected to quantitative methylation-specific polymerase chain reaction in a total of 93 clinical samples (cholangiocarcinomas and non-malignant controls). CDO1, DCLK1, SFRP1 and ZSCAN18, displayed high methylation frequencies in primary tumors and were unmethylated in controls. At least one of these four biomarkers was positive in 87% of the tumor samples, with a specificity of 100%. In conclusion, the novel methylation-based biomarker panel showed high sensitivity and specificity for cholangiocarcinoma. The potential of these markers in early diagnosis of this cancer type should be further explored.