Acute and prolonged exposure to drugs of abuse induces changes in gene expression, synaptic function, and neural plasticity in brain regions involved in reward. Numerous genes are involved in this process, and persistent changes in gene expression coincide with epigenetic histone modifications and DNA methylation. Histone modifications are attractive regulatory mechanisms, which can encode complex environmental signals in the genome of postmitotic cells, like neurons. Recently, it has been demonstrated that specific histone modifications are involved in addiction-related gene regulatory mechanisms, by a diverse set of histone-modifying enzymes and readers. These histone modifiers and readers may prove to be valuable pharmacological targets for effective treatments for drug addiction.