The Saccharomyces cerevisiae Forkhead Box (Fox) orthologs, Forkheads (Fkh) 1 and 2, are conserved transcription factors required for stress response, cell cycle progression and longevity. These yeast proteins play a key role in mitotic progression through activation of the ubiquitin E3 ligase Anaphase Promoting Complex (APC) via transcriptional control. Here, we used genetic and molecular analyses to demonstrate that the APC E3 activity is necessary for mitotic Fkh1 protein degradation and subsequent cell cycle progression. We report that Fkh1 protein degradation occurs specifically during mitosis, requires APCCdc20 and proteasome activity, and that a stable Fkh1 mutant reduces normal chronological lifespan, increases genomic instability, and increases sensitivity to stress. Our data supports a model whereby cell cycle progression through mitosis and G1 requires the targeted degradation of Fkh1 by the APC. This is significant to many fields as these results impact our understanding of the mechanisms underpinning the control of aging and cancer.