The conjugation of ubiquitin (Ub) to proteins is involved in the regulation of many processes. The modification serves as a recognition element in trans, in which downstream effectors bind to the modified protein and determine its fate and/or function. A polyUb chain that is linked through internal lysine (Lys)-48 of Ub and anchored to an internal Lys residue of the substrate has become the accepted “canonical” signal for proteasomal targeting and degradation. However, recent studies show that the signal is far more diverse and that chains based on other internal linkages, as well as linear or heterologous chains made of Ub and Ub-like proteins and even monoUb, are recognized by the proteasome. In addition, chains linked to residues other than internal Lys were described, all challenging the current paradigm.