Correct control of DNA replication is crucial to maintain genomic stability in dividing cells. Inappropriate re-licensing of replicated origins is associated with chromosomal instability (CIN), a hallmark of cancer progression that at the same time provides potential opportunities for therapeutic intervention. Geminin is a critical inhibitor of the DNA replication licensing factor Cdt1. To properly achieve its functions, Geminin levels are tightly regulated through the cell cycle by ubiquitin-dependent proteasomal degradation, but the de-ubiquitinating enzymes (DUBs) involved had not been identified. Here we report that DUB3 and USP7 control human Geminin. Overexpression of either DUB3 or USP7 increases Geminin levels through reduced ubiquitination. Conversely, depletion of DUB3 or USP7 reduces Geminin levels, and DUB3 knockdown increases re-replication events, analogous to the effect of Geminin depletion. In exploring potential clinical implications, we found that USP7 and Geminin are strongly correlated in a cohort of invasive breast cancers (P<1.01E-08). As expected, Geminin expression is highly prognostic. Interestingly, we found a non-monotonic relationship between USP7 and breast cancer-specific survival, with both very low or high levels of USP7 associated with poor outcome, independent of estrogen receptor status. Altogether, our data identify DUB3 and USP7 as factors that regulate DNA replication by controlling Geminin protein stability, and suggest that USP7 may be involved in Geminin dysregulation during breast cancer progression.