The Mdm4 (alias MdmX) oncoprotein, like its paralogue and interaction partner Mdm2, antagonizes the tumor suppressor p53. p53-independent roles of the Mdm proteins are emerging, and we have reported the ability of Mdm2 to modify chromatin and to support DNA replication by suppressing the formation of R-loops (DNA/RNA-hybrids). We show here that the depletion of Mdm4 in p53-deficient cells compromises DNA replication fork progression as well. Among various deletion mutants, only full-length Mdm4 was able to support DNA replication fork progression. Co-depletion of Mdm4 and Mdm2 further impaired DNA replication, and the overexpression of each partially compensated for the other's loss. Despite impairing replication, Mdm4 depletion only marginally hindered cell proliferation, likely due to compensation through increased firing of replication origins. However, depleting Mdm4 sensitized p53-/- cells to the nucleoside analog gemcitabine, raising the future perspective of using Mdm4 inhibitors as chemosensitizers. Mechanistically, Mdm4 interacts with members of the Polycomb Repressor Complexes and supports the ubiquitination of H2A, thereby preventing the accumulation of DNA/RNA-hybrids. Thus, in analogy to previously reported activities of Mdm2, Mdm4 enables unperturbed DNA replication through the avoidance of R-loops.