The p53–Mdm2 system is key to tumor suppression. We have recently reported that p53 as well as Mdm2 are capable of supporting DNA replication fork progression. On the other hand, we found that Mdm2 is a modifier of chromatin, modulating polycomb repressor complex (PRC)-driven histone modifications. Here we show that, similar to Mdm2 knockdown, the depletion of PRC members impairs DNA synthesis, as determined in fiber assays. In particular, the ubiquitin ligase and PRC1 component RNF2/Ring1B is required to support DNA replication, similar to Mdm2. Moreover, the Ring finger domain of Mdm2 is not only essential for its ubiquitin ligase activity, but also for proper DNA replication. Strikingly, Mdm2 overexpression can rescue RNF2 depletion with regard to DNA replication fork progression, and vice versa, strongly suggesting that the two ubiquitin ligases perform overlapping functions in this context. H2A overexpression also rescues fork progression upon depletion of Mdm2 or RNF2, but only when the ubiquitination sites K118/K119 are present. Depleting the H2A deubiquitinating enzyme BAP1 reduces the fork rate, suggesting that both ubiquitination and deubiquitination of H2A are required to support fork progression. The depletion of Mdm2 elicits the accumulation of RNA/DNA hybrids, suggesting R-loop formation as a mechanism of impaired DNA replication. Accordingly, RNase H overexpression or the inhibition of the transcription elongation kinase CDK9 each rescues DNA replication upon depletion of Mdm2 or RNF2. Taken together, our results suggest that chromatin modification by Mdm2 and PRC1 ensures smooth DNA replication through the avoidance of R-loop formation.