Poly(ADP-ribosyl)ation (PARylation) is a posttranslational protein modification catalyzed by members of the poly(ADP-ribose) polymerase (PARP) enzyme family. PARylation regulates a wide variety of biological processes in most eukaryotic cells including energy metabolism and cell death, maintenance of genomic stability, chromatin structure and transcription. Inside the nucleus, cross-talk between PARylation and other epigenetic modifications, such as DNA and histone methylation, was already described. In the present work, using PJ34 or ABT888 to inhibit PARP activity or over-expressing poly(ADP-ribose) glycohydrolase (PARG), we show decrease of global histone H3 and H4 acetylation. This effect is accompanied by a reduction of the steady state mRNA level of p300, Pcaf, and Tnfα, but not of Dnmt1. Chromatin immunoprecipitation (ChIP) analyses, performed at the level of the Transcription Start Site (TSS) of these four genes, reveal that changes in histone acetylation are specific for each promoter. Finally, we demonstrate an increase of global deacetylase activity in nuclear extracts from cells treated with PJ34, whereas global acetyltransferase activity is not affected, suggesting a role for PARP in the inhibition of histone deacetylases. Taken together, these results show an important link between PARylation and histone acetylation regulated transcription.