Cancer cells accumulate widespread local and global chromatin changes and the source of this instability remains a key question. Here we hypothesize that chromatin alterations including unscheduled silencing can arise as a consequence of perturbed histone dynamics in response to replication stress. Chromatin organization is transiently disrupted during DNA replication and maintenance of epigenetic information thus relies on faithful restoration of chromatin on the new daughter strands. Acute replication stress challenges proper chromatin restoration by deregulating histone H3 lysine 9 mono-methylation on new histones and impairing parental histone recycling. This could facilitate stochastic epigenetic silencing by laying down repressive histone marks at sites of fork stalling. Deregulation of replication in response to oncogenes and other tumor-promoting insults is recognized as a significant source of genome instability in cancer. We propose that replication stress not only presents a threat to genome stability, but also jeopardizes chromatin integrity and increases epigenetic plasticity during tumorigenesis.