Cyclin-dependent kinase (cdks) are key components of the engine that drives the cell proliferation cycle in all eukaryotes. These kinases are related to p34(cdc2) and associate with regulatory subunits belonging to the cyclin family. To understand how cdks promote cell cycle progression, it will be important to identify their physiological substrates and to determine how phosphorylation influences the functions of these substrates. This article discusses recent progress as well as some of the problems related to the quest for cdk substrates.