Achieving complete and precise genome duplication requires that each genomic segment be replicated only once per cell division cycle. Protecting large eukaryotic genomes from re-replication requires an overlapping set of molecular mechanisms that prevent the first DNA replication step, the DNA loading of MCM helicase complexes to license replication origins, after S phase begins. Previous reports have defined many such origin licensing inhibition mechanisms, but the temporal relationships among them are not clear, particularly with respect to preventing re-replication in G2 and M phases. Using a combination of mutagenesis, biochemistry, and single cell analyses in human cells, we define a new mechanism that prevents re-replication through hyperphosphorylation of the essential MCM loading protein, Cdt1. We demonstrate that Cyclin A/CDK1 can hyperphosphorylate Cdt1 to inhibit MCM re-loading in G2 phase. The mechanism of inhibition is to block Cdt1 binding to MCM independently of other known Cdt1 inactivation mechanisms such as Cdt1 degradation during S phase or Geminin binding. Moreover, our findings suggest that Cdt1 dephosphorylation at the mitosis-to-G1 phase transition re-activates Cdt1. We propose that multiple distinct, non-redundant licensing inhibition mechanisms act in a series of sequential relays through each cell cycle phase to ensure precise genome duplication.