DNA methylation plays an essential role in the pathogenesis of coronary artery disease (CAD) through regulating mRNA expressions. This study aimed to identify hub genes regulated by DNA methylation as biomarkers of CAD. Gene expression and methylation datasets of peripheral blood leukocytes (PBLs) of CAD were downloaded from the Gene Expression Omnibus (GEO) database. Subsequently, multiple computational approaches were performed to analyze the regulatory networks and to recognize hub genes. Finally, top hub genes were verified in a case-control study, based on their differential expressions and methylation levels between CAD cases and controls. In total, 535 differentially expressed-methylated genes (DEMGs) were identified and partitioned into 4 subgroups. TSS200 and 5 UTR were confirmed as high enrichment areas of differentially methylated CpGs sites (DMCs). The function of DEMGs is enriched in processes of histone H3-K27 methylation, regulation of post-transcription and DNAdirected RNA polymerase activity. Pathway enrichment showed DEMGs participated in the VEGF signaling pathway, adipocytokine signaling pathway, and PI3K-Akt signaling pathway. Besides, expressions of hub genes fibronectin 1 (FN1), phosphatase (PTEN), and tensin homolog and RNA polymerase III subunit A (POLR3A) were discordantly expressed between CAD patients and controls and related with DNA methylation levels. In conclusion, our study identified the potential biomarkers of PBLs for CAD, in which FN1, PTEN, and POLR3A were confirmed.