Cdh1p is a substrate-specific subunit of the anaphase-promoting complex (APC/C), which functions as an E3 ubiquitin ligase to degrade the mitotic cyclin Clb2p and other substrates during the G(1) phase of the cell cycle. Cdh1p is phosphorylated and thereby inactivated at the G(1)/S transition predominantly by Cdc28p-Clb5p. Here we show that Cdh1p is nuclear during the G(1) phase of the cell cycle, but redistributes to the cytoplasm between S phase and the end of mitosis. Nuclear export of Cdh1p is regulated by phosphorylation and requires active Cdc28p kinase. Cdh1p binds to the importin Pse1p and the exportin Msn5p, which is necessary and sufficient to promote efficient export of Cdh1p in vivo. Although msn5delta cells are viable, they are sensitive to Cdh1p overexpression. Likewise, a mutant form of Cdh1p, which is constitutively nuclear, prevents accumulation of Clb2p and leads to cell cycle arrest when overexpressed in wild-type cells. Taken together, these results suggest that phosphorylation-dependent nuclear export of Cdh1p by Msn5p contributes to efficient inactivation of APC/C(Cdh1).