Deubiquitinating enzymes (DUBs) remove ubiquitin (Ub) from Ub-conjugated substrates to regulate the functional outcome of ubiquitylation. Here we report the discovery of a new family of DUBs, which we have named MINDY (motif interacting with Ub-containing novel DUB family). Found in all eukaryotes, MINDY-family DUBs are highly selective at cleaving K48-linked polyUb, a signal that targets proteins for degradation.