Although small bowel cancer (SBC) is extremely rare, its prognosis is poor, and molecular mechanism of the SBC development remains unclear. The aim of our study is to elucidate whether DNA methylation of the promoter region of the cancer-specific methylation gene, cysteine dioxygenase 1 (CDO1), contributes to the carcinogenic process in SBC. The study group comprised patients with 53 patients with SBC, 107 colorectal cancer (CRC), and other rare tumors of the small intestine such as 4 malignant lymphomas, 2 leiomyosarcomas, and 9 gastrointestinal stromal tumors. We analyzed the extent of methylation in each tissue using quantitative TaqMan methylation-specific PCR for CDO1. Significantly higher CDO1 methylation was observed in cancer tissues compared with non-cancerous mucosa of the small intestine (ROC = 0.96). Among the various clinicopathological factors, positive correlation of CDO1 methylation with tumor diameter was observed (R = 0.31, p = 0.03), and the CDO1 methylation level was a possible prognostic factor for relapse-free survival (p = 0.09). Compared with CRC, SBC had a significantly poorer prognosis (p = 0.007) and displayed a significantly higher CDO1 methylation level (p < 0.0001). Intriguingly, especially in pStage I/II, there were robust prognostic difference between SBC and CRC (p = 0.08 / p < 0.0001), which may reflect CDO1 methylation status (p = 0.02 / p = 0.001). Among small bowel tumors, CDO1 methylation in SBC was higher in order of malignant lymphoma, cancer, and leiomyosarcoma/GIST (p = 0.002) by ANOVA. The CDO1 gene shows extremely cancer-specific hypermethylation, and it can be a prognostic marker in SBC.