Poly(ADP-ribose) polymerase 1 protein (PARP1) mediates chromatin loosening and activates the transcription of inducible genes, but the mechanism of PARP1 regulation in chromatin is poorly understood. We have found that PARP1 interaction with chromatin is dynamic and that PARP1 is exchanged continuously between chromatin and nucleoplasm, as well as between chromatin domains. Specifically, the PARP1 protein preferentially interacts with nucleosomal particles, and although the nucleosomal linker DNA is not necessary for this interaction, we have shown that the core histones, H3 and H4, are critical for PARP1 binding. We have also demonstrated that the histones H3 and H4 interact preferentially with the C-terminal portion of PARP1 protein and that the N-terminal domain of PARP1 negatively regulates these interactions. Finally, we have found that interaction with the N-terminal tail of the H4 histone triggers PARP1 enzymatic activity. Therefore, our data collectively suggests a model in which both the regulation of PARP1 protein binding to chromatin and the enzymatic activation of PARP1 protein depend on the dynamics of nucleosomal core histone mediation.