The anaphase-promoting complex (APC/C) orchestrates progression through mitosis by decorating cell-cycle regulators with ubiquitin chains. To nucleate chains, the APC/C links ubiquitin to a lysine in substrates, but to elongate chains it modifies lysine residues in attached ubiquitin moieties. The mechanism enabling the APC/C, and ubiquitin ligases in general, to switch from lysine residues in substrates to specific ones in ubiquitin remains poorly understood. Here, we determine the topology and the mechanism of assembly for the ubiquitin chains mediating functions of the human APC/C. We find that the APC/C triggers substrate degradation by assembling K11-linked ubiquitin chains, the efficient formation of which depends on a surface of ubiquitin, the TEK-box. Strikingly, homologous TEK-boxes are found in APC/C substrates, where they facilitate chain nucleation. We propose that recognition of similar motifs in substrates and ubiquitin enables the APC/C to assemble ubiquitin chains with the specificity and efficiency required for tight cell-cycle control.

Processive reactions, such as transcription or translation, often proceed through distinct initiation and elongation phases. The processive formation of polymeric ubiquitin chains can accordingly be catalyzed by specialized initiating and elongating E2 enzymes, but the functional significance for this division of labor has remained unclear. Here, we have identified sequence motifs in several substrates of the anaphase-promoting complex (APC/C) that are required for efficient chain initiation by its E2 Ube2C. Differences in the quality and accessibility of these chain initiation motifs can determine the rate of a substrate’s degradation without affecting its affinity for the APC/C, a mechanism used by the APC/C to control the timing of substrate proteolysis during the cell cycle. Based on our results, we propose that initiation motifs and their cognate E2s allow E3 enzymes to exert precise temporal control over substrate degradation.