Alterations in DNA methylation have been associated with alcohol exposure and proposed to contribute to continued alcohol use; however, the molecular mechanisms involved remain obscure. We investigated the escalating effects of alcohol use on DNA methylation, gene expression and predicted neural effects in the nucleus accumbens of rhesus macaques that self-administered 4% alcohol for over 12 months. Using an exploratory approach to identify CpG-rich regions, followed by bisulfite sequencing, the methylation levels of 2.7 million CpGs were compared between seven low-binge drinkers and nine heavy-very heavy drinking subjects. We identified 17 significant differential methylation regions (DMRs), including 14 with methylation levels that were correlated with average daily alcohol consumption. The size of the DMRs ranged from 29 to 158 bp (mean=63.7), included 4-19 CpGs per DMR (mean=8.06) and spanned a range of average methylation values from 5 to 34%. Eight of the DMRs mapped to genes implicated in modulating synaptic plasticity. Six of the synaptic genes have not previously been linked to alcohol use. Validation studies of these eight DMRs using bisulfite amplicon sequencing and an expanded set of 30 subjects confirmed the significant alcohol-dose-associated methylation of the DMRs. Expression analysis of three of the DMR-associated genes, LRP5, GPR39 and JAKMIP1, revealed significant correlations between DMR methylation and whole-gene or alternative transcript expression, supporting a functional role in regulating gene expression. Together, these studies suggest that alcohol-associated synaptic remodeling may be regulated and coordinated at the level of DNA methylation.