Global hypomethylation, gene-specific methylation, and genome instability are common events in tumorigenesis. To date, few studies have examined the aberrant DNA methylation patterns in coke oven workers, who are highly at risk of lung cancer by occupational exposure to polycyclic aromatic hydrocarbons (PAHs). We recruited 82 PAH-exposed workers and 62 unexposed controls, assessed exposure levels by urinary 1-hydroxypyrene, and measured genetic damages by comet assay, bleomycin sensitivity, and micronucleus assay. The PAHs in coke oven emissions (COE) were estimated based on toxic equivalency factors. We used bisulfite-PCR pyrosequencing to quantitate DNA methylation in long interspersed nuclear element-1 (LINE-1) and O(6)-methylguanine-DNA methyltransferase (MGMT). Further, the methylation alteration was also investigated in COE-treated human bronchial epithelial (16HBE) cells. We found there are higher levels of PAHs in COE. Among PAH-exposed workers, LINE-1 and MGMT methylation levels (with CpG site specificity) were significantly lowered. LINE-1, MGMT, and its hot CpG site-specific methylation were negatively correlated with urinary 1-hydroxypyrene levels (r = -0.329, p < 0.001; r = -0.164, p = 0.049 and r = -0.176, p = 0.034, respectively). In addition, LINE-1 methylation was inversely associated with comet tail moment and micronucleus frequency, and a significant increase of micronucleus in low MGMT methylation group. In vitro study revealed that treatment of COE in 16HBE cells resulted in higher production of BPDE-DNA adducts, LINE-1 hypomethylation, hypomethylation, and suppression of MGMT expression. These findings suggest hypomethylation of LINE-1 and MGMT promoter could be used as markers for PAHs exposure and merit further investigation.