Reversible protein ubiquitination is a crucial mechanism regulating the progression through the eukaryotic cell cycle. Ubiquitin-dependent signaling is terminated by specific deubiquitinating enzymes (DUBs), which now are known to be integral components of the core cell cycle machinery and cell cycle checkpoints. The importance of DUBs for cell cycle control is underscored by their frequent misregulation in cancer. Here, we discuss the role of deubiquitinating enzymes in controlling proliferation.