HeLa cell p34, homolog of the yeast cdc2+/CDC28 protein kinase, has been investigated. p34 was phosphorylated at two or more sites and existed in a complex with p13, the previously identified homolog of the suc1+ gene product of S. pombe. A fraction of the most highly phosphorylated form of p34 was also associated with p62, a newly identified protein that became phosphorylated in vitro. The phosphorylation state of p34, its association with p62, and the protein kinase activity of the complex were each subject to cell cycle regulation. In newly born cells early in G1, p34 was unphosphorylated, not associated with p62, and inactive as a protein kinase. Each of these conditions was reversed in G2 and the p34/p62 complex was maximally active as a protein kinase, with respect to both endogenous and exogenous substrates, during mitotic metaphase. p34 may act to regulate the G2/M transition in HeLa cells.