In eukaryotic cells, the basic machinery of cell cycle control is highly conserved. In particular, many cellular events during cell cycle progression are controlled by cyclin-dependent kinases (CDKs). The cell cycle in animal early embryos, however, differs substantially from that of somatic cells or yeasts. For example, cell cycle checkpoints that ensure that the sequence of cell cycle events is correct have been described in somatic cells and yeasts but are largely absent in embryonic cells. Furthermore, the regulation of CDKs is substantially different in the embryonic and somatic cells. In this study, we address the nature of the first cell cycle in the brown alga Fucus, which is evolutionarily distant from the model systems classically used for cell cycle studies in embryos. This cycle consists of well-defined G1, S, G2, and M phases. The purine derivative olomoucine inhibited CDKs activity in vivo and in vitro and induced different cell cycle arrests, including at the G1/S transition, suggesting that, as in somatic cells, CDKs tightly control cell cycle progression. The cell cycle of Fucus zygotes presented the other main features of a somatic cell cycle, such as a functional spindle assembly checkpoint that targets CDKs and the regulation of the early synthesis of two PSTAIRE CDKs, p32 and p34, and the associated histone H1 kinase activity as well as the regulation of CDKs by tyrosine phosphorylation. Surprisingly, the synthesis after fertilization of p32 and p34 was translationally regulated, a regulation not described previously for CDKs. Finally, our results suggest that the activation of mitotic CDKs relies on an autocatalytic amplification mechanism.