Ubiquitin-mediated proteolysis is one of the key mechanisms underlying cell cycle control. The removal of barriers posed by accumulation of negative regulators, as well as the clearance of proteins when they are no longer needed or deleterious, are carried out via the ubiquitin-proteasome system. Ubiquitin conjugating enzymes and protein-ubiquitin ligases collaborate to mark proteins destined for degradation by the proteasome by covalent attachment of multi-ubiquitin chains. Most regulated proteolysis during the cell cycle can be attributed to two families of protein-ubiquitin ligases. The anaphase promoting complex/cyclosome (APC/C) is activated during mitosis and G1 where it is responsible for eliminating proteins that impede mitotic progression and that would have deleterious consequences if allowed to accumulate during G1. SCF (Skp1/Culin/F-box protein) protein-ubiquitin ligases ubiquitylate proteins that are marked by phosphorylation at specific sequences known as phosphodegrons. Targeting of proteins for destruction by phosphorylation provides a mechanism for linking cell cycle regulation to internal and external signaling pathways via regulated protein kinase activities.