Substrates for mitotic proteolysis such as cyclin B have a 9 residue destruction motif, the destruction box (D-box). To identify the receptor that specifically binds the D-box, we used affinity chromatography with immobilized D-box matrices. We find that the APC/C from Xenopus egg extracts binds to the D-box of cyclin B, whereas Fizzy (Cdc20) does not. Mutations in the D-box abolished this interaction. We show that this binding is regulated in the cell cycle, such that the APC/C from egg extracts in interphase does not bind to the D-box matrix. Our results suggest that the APC/C forms a stable interaction with the D-box of its substrates in a cell cycle-dependent manner.