Clear-cell renal cell carcinoma (ccRCC) is a common aggressive urinary malignant tumor that cannot be easily diagnosed at an early stage. The DNA methylation occurs within promoter before precancerous lesion plays a pivotal role that could help us in diagnosing and understanding ccRCC. In this study, based on a whole-genome promoter DNA methylation profiling, we used shrunken centroids classifier method to identify a CpG-based biomarker that is capable of differentiating between ccRCC tumor and adjacent tissues. The biomarker was validated in 19 ccRCCs and three public datasets. We found that both CYP4B1 and RAB25 are downregulated with promoter hypermethylation and CA9 is upregulated with promoter hypomethylation, and we validated their mRNA differential expressions in 19 ccRCCs and 10 GEO datasets. We further confirmed that hypermethylated RAB25 is inversely correlated with its mRNA level. Log-rank test showed that ccRCC patients with low levels of CA9 promoter methylation had a higher survival rate. This reveals clinically a potential biomarker for use in early detection for ccRCC, and provides a better understanding of carcinogenesis.