Coordination between cell-cycle progression and cytoskeletal dynamics is important for faithful transmission of genetic information. In early Drosophila embryos, increasing maternal cyclin B leads to higher Cdk1-CycB activity, shorter microtubules, and slower nuclear movement during cycles 5-7 and delays in nuclear migration to the cortex at cycle 10. Later during cycle 14 interphase of six cycB embryos, we observed patches of mitotic nuclei, chromosome bridges, abnormal nuclear distribution, and small and large nuclei. These phenotypes indicate disrupted coordination between the cell-cycle machinery and cytoskeletal function. Using these sensitized phenotypes, we performed a dosage-sensitive genetic screen to identify maternal proteins involved in this process. We identified 10 suppressors classified into three groups: (1) gene products regulating Cdk1 activities, cdk1 and cyclin A; (2) gene products interacting with both microtubules and microfilaments, Actin-related protein 87C; and (3) gene products interacting with microfilaments, chickadee, diaphanous, Cdc42, quail, spaghetti-squash, zipper, and scrambled. Interestingly, most of the suppressors that rescue the astral microtubule phenotype also reduce Cdk1-CycB activities and are microfilament-related genes. This suggests that the major mechanism of suppression relies on the interactions among Cdk1-CycB, microtubule, and microfilament networks. Our results indicate that the balance among these different components is vital for normal early cell cycles and for embryonic development. Our observations also indicate that microtubules and cortical microfilaments antagonize each other during the preblastoderm stage.