A large number of tumor-related methylated genes have been suggested to be of diagnostic and prognostic values for CRC when analyzed in patients' stool samples; however, reported sensitivities and specificities have been inconsistent and widely varied. This meta-analysis was conducted to assess the detection accuracy of stool DNA methylation assay in CRC, early stages of CRC (advanced adenoma, non-advanced adenomas) and hyperplastic polyps, separately. We searched MEDLINE, Web of Science, Scopus and Google Scholar databases until May 1, 2016. From 469 publications obtained in the initial literature search, 38 studies were included in the final analysis involving 4867 individuals. The true positive, false positive, true negative and false negative of a stool-based DNA methylation biomarker using all single-gene tests considering a certain gene; regardless of a specific gene were pooled and studied in different categories. The sensitivity of different genes in detecting different stages of CRC ranged from 0% to 100% and the specificities ranged from 73% to 100%. Our results elucidated that SFRP1 and SFRP2 methylation possessed promising accuracy for detection of not only CRC (DOR: 31.67; 95%CI, 12.31-81.49 and DOR: 35.36; 95%CI, 18.71-66.84, respectively) but also the early stages of cancer, adenoma (DOR: 19.72; 95%CI, 6.68-58.25 and DOR: 13.20; 95%CI, 6.01-28.00, respectively). Besides, NDRG4 could be also considered as a significant diagnostic marker gene in CRC (DOR: 24.37; 95%CI, 10.11-58.73) and VIM in adenoma (DOR: 15.21; 95%CI, 2.72-85.10). In conclusion, stool DNA hypermethylation assay based on the candidate genes SFRP1, SFRP2, NDRG4 and VIM could offer potential diagnostic value for CRC based on the findings of this meta-analysis.