PARP1 alters the wrapping of nucleosomal DNA on the surface of the histone octamer, thereby modulating the accessibility of different genome sites to nuclear protein factors. Here we show that non-structured histone tails participate in the PARP1-induced structural rearrangements in nucleosomes, facilitate and stabilize them, but do not affect the enzymatic activity of PARP1.