The Cdc20 and Cdh1/Fzr proteins are the substrate-specific activators of the anaphase-promoting complex (APC). In Medicago truncatula, the MtCcs52A and MtCcs52B proteins represent two subgroups of the Cdh1-type activators, which display differences in their cell cycle regulation, structure, and function. The ccs52A transcripts are present in all phases of the cell cycle. By contrast, expression of ccs52B is restricted to late G2-phase and M-phase, and its induced overexpression in BY2 cells inhibited mitosis. MtCcs52A is active in Schizosaccharomyces pombe and binds to the S. pombe APC, whereas MtCcs52B does not because of differences in the N-terminal region. We identified a new functional domain, the Cdh1-specific motif conserved in the Cdh1 proteins that, in addition to the C-box and the terminal Ile and Arg residues, was essential for the activity and required for efficient binding to the APC. Moreover, we demonstrate that cyclin-dependent kinase phosphorylation sites adjacent to the C-box may regulate the interaction with the APC. In the different plant organs, the expression of Mtccs52A and Mtccs52B displayed differences and indicated the involvement of the APC in differentiation processes.