Remodeling chromatin is essential for cAMP-regulated gene expression, necessary not only for development but also for memory storage and other enduring mental states. Histone acetylation and deacetylation mediate long-lasting forms of synaptic plasticity in Aplysia as well as cognition in mice. Here, we show that histone acetylation by the cAMP-response element binding protein (CREB)-binding protein (CBP) mediates sensitivity to cocaine by regulating expression of the fosB gene and its splice variant, ΔfosB, a transcription factor previously implicated in addiction. Using the chromatin immunoprecipitation assay with antibodies against histone H4 or CBP, we find that CBP is recruited to the fosB promoter to acetylate histone H4 in response to acute exposure to cocaine. We show that mutant mice that lack one allele of the CBP gene and have normal levels of fosB expression are less sensitive to chronic (10-day) administration of cocaine than are wild-type mice. This decreased sensitivity is correlated with decreased histone acetylation and results in decreased fosB expression and diminished accumulation of ΔfosB. Thus, CBP, which forms part of the promoter complex with CREB, mediates sensitivity to cocaine by acetylating histones.