Acrolein is a major component of cigarette smoke and cooking fumes. Previously, we reported that acrolein compromises chromatin assembly; however, underlying mechanisms have not been defined. Here, we report that acrolein reacts with lysine residues, including lysines 5 and 12, sites important for chromatin assembly, on histone H4 in vitro and in vivo. Acrolein-modified histones are resistant to acetylation, suggesting that the reduced H4K12 acetylation that occurs following acrolein exposure is probably due to the formation of acrolein-histone lysine adducts. Accordingly, the association of H3/H4 with the histone chaperone ASF1 and importin 4 is disrupted and the translocation of green fluorescent protein-tagged H3 is inhibited in cells exposed to acrolein. Interestingly, in vitro plasmid supercoiling assays revealed that treatment of either histones or ASF1 with acrolein has no effect on the formation of plasmid supercoiling, indicating that acrolein-protein adduct formation itself does not directly interfere with nucleosome assembly. Notably, exposure of histones to acrolein prior to histone acetylation leads to the inhibition of remodeling and spacing factor chromatin assembly, which requires acetylated histones for efficient assembly. These results suggest that acrolein compromises chromatin assembly by reacting with histone lysine residues at the sites critical for chromatin assembly and prevents these sites from physiological modifications.