Ten-eleven translocation (TET) proteins orchestrate deoxyribonucleic acid (DNA) methylation-demethylation dynamics by oxidizing 5-methylcytosine to 5-hydroxymethylcytosine (5hmC) and are frequently inactivated in various cancers. Due to the significance of 5hmC as an epigenetic biomarker for cancer diagnosis, pathogenesis, and treatment, its rapid and precise quantification is essential. Here, we report a highly sensitive electrochemical method for quantifying genomic 5hmC using graphene sheets that were electrochemically exfoliated and functionalized with biotin and gold nanoparticles (Bt-AuNPs) through a single-step electrical method. The attachment of Bt-AuNPs to graphene enhances the specificity of 5hmC-containing DNA and augments the oxidation of 5hmC to 5-formylcytosine in DNA. When coupled to a gold electrode, the Bt-AuNP-graphene-based sensor exhibits exceptional sensitivity and specificity for detecting 5hmC, with a detection limit of 63.2 fM. Furthermore, our sensor exhibits a remarkable capacity to measure 5hmC levels across a range of biological samples, including preclinical mouse tissues with varying 5hmC levels due to either TET gene disruption or oncogenic transformation, as well as human prostate cancer cell lines. Therefore, our sensing strategy has substantial potential for cancer diagnostics and prognosis.