The anaphase-promoting complex/cyclosome bound to CDC20 (APC/CCDC20) initiates anaphase by ubiquitylating B-type cyclins and securin. During chromosome bi-orientation, CDC20 assembles with MAD2, BUBR1 and BUB3 into a mitotic checkpoint complex (MCC) which inhibits substrate recruitment to the APC/C. APC/C activation depends on MCC disassembly, which has been proposed to require CDC20 auto-ubiquitylation. Here we characterized APC15, a human APC/C subunit related to yeast Mnd2. APC15 is located near APC/C’s MCC binding site, is required for APC/CMCC-dependent CDC20 auto-ubiquitylation and degradation, and for timely anaphase initiation, but is dispensable for substrate ubiquitylation by APC/CCDC20 and APC/CCDH1. Our results support the view that MCC is continuously assembled and disassembled to enable rapid activation of APC/CCDC20 and that CDC20 auto-ubiquitylation promotes MCC disassembly. We propose that APC15 and Mnd2 negatively regulate APC/C coactivators, and report the first generation of recombinant human APC/C.