Homologous recombination deficient (HR(-)) mammalian cells spontaneously display reduced replication fork (RF) movement and mitotic extra centrosomes. We show here that these cells present a complex mitotic phenotype, including prolonged metaphase arrest, anaphase bridges, and multipolar segregations. We then asked whether the replication and the mitotic phenotypes are interdependent. First, we determined low doses of hydroxyurea that did not affect the cell cycle distribution or activate CHK1 phosphorylation but did slow the replication fork movement of wild-type cells to the same level than in HR(-) cells. Remarkably, these low hydroxyurea doses generated the same mitotic defects (and to the same extent) in wild-type cells as observed in unchallenged HR(-) cells. Reciprocally, supplying nucleotide precursors to HR(-) cells suppressed both their replication deceleration and mitotic extra centrosome phenotypes. Therefore, subtle replication stress that escapes to surveillance pathways and, thus, fails to prevent cells from entering mitosis alters metaphase progression and centrosome number, resulting in multipolar mitosis. Importantly, multipolar mitosis results in global unbalanced chromosome segregation involving the whole genome, even fully replicated chromosomes. These data highlight the cross-talk between chromosome replication and segregation, and the importance of HR at the interface of these two processes for protection against general genome instability.