In eukaryotes, the spatial and temporal organization of genome duplication gives rise to distinctive profiles of replication origin usage along the chromosomes. While it has become increasingly clear that these programs are important for cellular physiology, the mechanisms by which they are determined and modulated remain elusive. Replication initiation requires the function of cyclin-dependent kinases (CDKs), which associate with various cyclin partners to drive cell proliferation. Surprisingly, although we possess detailed knowledge of the CDK regulators and targets that are crucial for origin activation, little is known about whether CDKs play a critical role in establishing the genome-wide pattern of origin selection. We have addressed this question in the fission yeast, taking advantage of a simplified cell cycle network in which cell proliferation is driven by a single cyclin-CDK module. This system allows us to precisely control CDK activity in vivo using chemical genetics. First, in contrast to previous reports, our results clearly show that distinct cyclin-CDK pairs are not essential for regulating specific subsets of origins and for establishing a normal replication program. Importantly, we then demonstrate that the timing at which CDK activity reaches the S phase threshold is critical for the organization of replication in distinct efficiency domains, while the level of CDK activity at the onset of S phase is a dose-dependent modulator of overall origin efficiencies. Our study therefore implicates these different aspects of CDK regulation as versatile mechanisms for shaping the architecture of DNA replication across the genome.