Multiple protein kinases regulate cell-cycle progression, of which the cyclin-dependent kinases (CDKs) are thought to act as upstream master regulators. We have used quantitative phosphoproteomics to analyze the fission yeast cell cycle at sufficiently high temporal resolution to distinguish fine-grain differences in substrate phosphorylation dynamics on a proteome-wide scale. This dataset provides a useful resource for investigating the regulatory dynamics of cell-cycle kinases and their substrates. For example, our analysis indicates that the substrates of different mitotic kinases (CDK, NIMA-related, Polo-like, and Aurora) are phosphorylated in sequential, kinase-specific waves during mitosis. Phosphoproteomics analysis after chemical-genetic manipulation of CDK activity suggests that the timing of these waves is established by the differential dependency of the downstream kinases on upstream CDK. We have also examined the temporal organization of phosphorylation during G1/S, as well as the coordination between the NDR-related kinase Orb6, which controls polarized growth, and other cell-cycle kinases.