The Anaphase-Promoting Complex/Cyclosome (APC/C) is an essential ubiquitin ligase that targets numerous proteins for proteasome-mediated degradation in mitosis and G1. To gain further insight into cellular pathways controlled by APC/C(Cdh1), we developed two complementary approaches to identify additional APC/C(Cdh1) substrates in budding yeast. First, we analyzed the stabilities of proteins that were expressed at the same time in the cell cycle as known APC/C substrates. Second, we screened for proteins capable of interacting with the Cdh1 substrate-binding protein in a yeast two-hybrid system. Here we characterize five potential APC/C substrates identified using these approaches: the transcription factors Tos4 and Pdr3; the mRNA processing factor Fir1; the spindle checkpoint protein kinase Mps1; and a protein of unknown function, Ybr138C. Analysis of the degradation motifs within these proteins revealed that the carboxyl-terminal KEN box and D-boxes of Tos4 are important for its interaction with Cdh1, whereas the N-terminal domain of Ybr138C is required for its instability. Functionally, we found that a stabilized form of Mps1 delayed cell division upon mild spindle disruption, and that elevated levels of Ybr138C reduced cell fitness. Interestingly, both Tos4 and Pdr3 have been implicated in the DNA damage response, whereas Mps1 regulates the spindle assembly checkpoint. Thus, the APC/C(Cdh1)-mediated degradation of these proteins may help to coordinate re-entry into the cell cycle following environmental stresses.