For the survival of both the parent and the progeny, it is imperative that the process of their physical division (cytokinesis) be precisely coordinated with progression through the mitotic cell cycle. Recent studies in the budding yeast Saccharomyces cerevisiae and the fission yeast Schizosaccharomyces pombe are beginning to unravel the nature of the links between cytokinesis and the nuclear division cycle. The cyclin-dependent kinases and a novel surveillance mechanism that monitors cytokinesis and/or morphogenesis appear to play important regulatory roles in forging these links. It is becoming increasingly clear that the inactivation of the mitosis-promoting cyclin-dependent kinase, which marks the completion of the nuclear division cycle, is essential for actomyosin ring constriction and division septum assembly in both yeasts. Additionally, the spindle pole bodies are emerging as important transient locale for proteins that might play a key role in coupling the completion of mitosis to the onset of cytokinesis.