Regulation of the lifespan of proteins is key for most biological processes and when altered, can often associate with progression of diseases. When proteins reach the end of their lifetime, most of them get modified by the attachment of ubiquitin, a small protein of 76 amino acids. This modification has been implicated not just in the elimination of damaged proteins, but also in physiological proteolytic control of processes such as transcription, signal transduction, and cell cycle transitions. So far, analysis has principally focused on ubiquitin (ub) attachment, with several hundred ub conjugating enzymes characterized to date. Much less is known about enzymes that remove ub from substrate proteins, yet around a hundred genes have been identified, sharing consensus motifs for deubiquitylating enzymes (DUBs). Such diversity is inconsistent with a simple recycling function and strongly suggests a range of specific (but currently largely undiscovered) biological functions. Members of the DUB family are already known to contribute to neoplastic transformation and are implicated in neurodegenerative diseases, making them attractive targets for drug design.