DNA methylome alterations in the prefrontal cortex (PFC) may contribute to risk for alcohol use disorders (AUDs). We examined postmortem PFC DNA methylomes of 16 male and seven female pairs of AUD and control subjects using Illumina's HumanMethylation450 BeadChip assays. In male AUD subjects, 1,812 CpGs (1,099 genes) were differentially methylated (9.5 × 10(-9) ≤ Pnominal ≤ 7.2 × 10(-4), q < 0.05). In females, no CpGs were associated with AUDs after multiple testing correction (q > 0.05). Twenty-one AUD-associated co-methylation modules were identified in males by co-methylation analysis. The 1,812 CpGs were over-presented by two AUD-associated co-methylation modules (Mturquoise: 1,048 CpGs/683 genes; Mblue: 429 CpGs/304 genes) (Phyper ≤ 0.001). Biological processes enriched for genes in these two modules included neural development and transcriptional regulation. Genes mapped by CpGs in these two modules were enriched in genome-wide association study-identified genes with variants associated with four substance dependence phenotypes or five psychiatric disorders. Additionally, 106 of the 1,812 CpGs were mapped to 93 genes (e.g., AUD-associated genes GRIK3, GRIN2C, and GABRA1) with differential expression in postmortem PFC of male AUD subjects. Our study demonstrates that DNA methylation alterations in the PFC are associated with (and might result in) increased risk of AUDs, and there was a complex DNA methylation-gene expression relationship.