Objective: Detection of aberrant methylated genes in feces has been developed as an early screening method for colorectal cancer. The aim of this study was to probe the methylation status of SEPT9, BMP3, NDRG4, and SDC2 in stool and study whether methylation of these genes is associated with colorectal cancer. Materials and Methods: DNAs were isolated and purified from cancerous and non-cancerous stool samples and colorectal cancer tissue. Gene methylation levels were quantified by methylation-specific PCR on SEPT9, BMP3, NDRG4, and SDC2 and analyzed by a diagnostic model. Results: DNA methylation of SEPT9, NDRG4 and SDC2, but not BMP3, had diagnostic potential for detecting colorectal cancer. Moreover, integration of SEPT9, NDRG4, and SDC2 methylation demonstrated high feasibility for detecting colorectal cancer and adenoma, with better performance on colorectal cancer than adenoma. Conclusion: The methylation of SEPT9, NDRG4, and SDC2 in stool may be a potential biomarker for early screening of colorectal cancer.