The behavioral sensitization produced by repeated cocaine treatment represents the neural adaptations underlying some of the features of addiction in humans. Cocaine administrations induce neural adaptations through regulation of gene expression. Several studies suggest that epigenetic modifications, including DNA methylation, are the critical regulators of gene expression in the adult central nervous system. DNA methylation is catalyzed by DNA methyltransferases (DNMTs) and consequent promoter region hypermethylation is associated with transcriptional silencing. In this study a potential role for DNA methylation in a cocaine-induced behavioral sensitization model in mice was explored. We report that acute cocaine treatment caused an upregulation of DNMT3A and DNMT3B gene expression in the nucleus accumbens (NAc). Using methylated DNA immunoprecipitation, DNA bisulfite modification, and chromatin immunoprecipitation assays, we observed that cocaine treatment resulted in DNA hypermethylation and increased binding of methyl CpG binding protein 2 (MeCP2) at the protein phosphatase-1 catalytic subunit (PP1c) promoter. These changes are associated with transcriptional downregulation of PP1c in NAc. In contrast, acute and repeated cocaine administrations induced hypomethylation and decreased binding of MeCP2 at the fosB promoter, and these are associated with transcriptional upregulation of fosB in NAc. We also found that pharmacological inhibition of DNMT by zebularine treatment decreased cocaine-induced DNA hypermethylation at the PP1c promoter and attenuated PP1c mRNA downregulation in NAc. Finally, zebularine and cocaine co-treatment delayed the development of cocaine-induced behavioral sensitization. Together, these results suggest that dynamic changes of DNA methylation may be an important gene regulation mechanism underlying cocaine-induced behavioral sensitization.