BackgroundRecent studies have identified methylated SDC2 and NDRG4 in colorectal cancer (CRC), however, the diagnostic value of the combined two genes remains undefined. This study aims to investigate the methylation of SDC2 and NDRG4 in stool samples and their application in diagnosis of CRC. MethodsFive groups were enrolled in our study which consisted of CRC (n = 138), advanced adenomas (n = 27), polyp (n = 35), intestinal disease control (n = 150), and healthy individuals (n = 28). Methylation status of SDC2 and NDRG4 in fecal samples were tested with appropriate commercial kits. Primary data were collected and statistical analyses were performed. ResultsThe positive rates of both SDC2 and NDRG4 methylation in stool samples of CRC group were significantly higher (P < 0.001) than those of either group of advanced adenomas, or polyp, or intestinal disease or the healthy control. It was suggested that both methylated SDC2,NDRG4, SDC2/NDRG4 and age were independent risk factors for CRC. The sensitivity of SDC2 and NDRG4 for CRC diagnosis were 73.9 % and 63.0 %, respectively, while SDC2 combined with NDRG4 had a higher sensitivity of 85.5 %. The specificity of SDC2, NDRG4 and SDC2 combined with NDRG4 achieved 91.6 %, 88.3 % and 84.6 %, respectively. The AUC for methylated SDC2 and NDRG4 were 0.828 (95 % CI: 0.780–0.876) and 0.757 (95 % CI: 0.703–0.811), respectively. In contrast, SDC2 combined with NDRG4 improved the AUC to 0.850 (95 % CI: 0.807–0.893). ConclusionsThis research confirmed the significance of detection of SDC2 and NDRG4 methylation by using noninvasive samples of stool. More importantly, attributing to their high level and frequency of methylation in stool, SDC2 and NDRG4 could be promising biomarkers for stool-based method for screening and early diagnosis of CRC, especially when combined.