A polyubiquitin chain anchored to the substrate has been the hallmark of proteasomal recognition. However, the degradation signal appears to be more complex and to contain also a substrate's unstructured region. Recent reports have shown that the proteasome can degrade also monoubiquitylated proteins, which adds an additional layer of complexity to the signal. Here, we demonstrate that the size of the substrate is an important determinant in its extent of ubiquitylation: a single ubiquitin moiety fused to a tail of up to ∼150 residues derived from either short artificial repeats or from naturally occurring proteins, is sufficient to target them for proteasomal degradation. Importantly, chemically synthesized adducts, where ubiquitin is attached to the substrate via a naturally occurring isopeptide bond, display similar characteristics. Taken together, these findings suggest that the ubiquitin proteasomal signal is adaptive, and is not always made of a long polyubiquitin chain.