Eukaryotic cells have evolved regulatory mechanisms to ensure the strict alternation of DNA replication and mitosis. Recent work has suggested that the mitotic form of cyclin-dependent kinase (Cdc2/cyclin B) has a role in preventing re-replication of the genome before mitosis, but the relevant targets of this inhibition are unknown. In this report we present evidence that the mitotic cyclin-dependent kinase affects DNA replication by inhibiting the accumulation and function of Cdc18, a critical regulator of S-phase entry. We found that the ruml+ gene efficiently suppresses the lethality of a conditional cdc18 mutant. Conversely, deletion of ruml+ increases the severity of the cdc18 mutant phenotype, resulting in inappropriate cell division and a rapid loss of viability. Biochemical experiments indicate that Ruml potently inhibits Cdc2 phosphorylation of histone H1 or a Cdc18 fusion protein by directly interacting with the Cdc2/cyclin B complex. Overexpression of Ruml under conditions that promote re-replication of the genome induces a striking accumulation of Cdc18 protein by a largely post-transcriptional mechanism. Overexpression of SIC1, an unrelated cyclin-dependent kinase inhibitor from budding yeast, causes a similar accumulation of Cdc18 and also leads to re-replication. Our data link a potent inhibitor of Cdc2 kinase to a key protein required for the initiation of DNA replication and strongly suggest that inhibition of Cdc18 by cyclin-dependent kinases has an important role in ensuring that the genome is duplicated precisely once each cell cycle.