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