Plant somatic cells reprogram and regenerate new tissues or organs when they are severely damaged. These physiological processes are associated with dynamic transcriptional responses but how chromatin-based regulation contributes to wound-induced gene expression changes and subsequent cellular reprogramming remains unknown. In this study we investigate the temporal dynamics of the histone modifications H3K9/14ac, H3K27ac, H3K4me3, H3K27me3, and H3K36me3, and analyze their correlation with gene expression at early time points after wounding. We show that a majority of the few thousand genes rapidly induced by wounding are marked with H3K9/14ac and H3K27ac before and/or shortly after wounding, and these include key wound-inducible reprogramming genes such as WIND1, ERF113/RAP2.6 L and LBD16. Our data further demonstrate that inhibition of GNAT-MYST-mediated histone acetylation strongly blocks wound-induced transcriptional activation as well as callus formation at wound sites. This study thus uncovered a key epigenetic mechanism that underlies wound-induced cellular reprogramming in plants.