The ability of ubiquitin to form up to eight different polyubiquitin chain linkages generates complexity within the ubiquitin proteasome system, and accounts for the diverse roles of ubiquitination within the cell. Understanding how each type of ubiquitin linkage is correctly interpreted by ubiquitin binding proteins provides important insights into the link between chain recognition and cellular fate. A major function of ubiquitination is to signal degradation of intracellular proteins by the 26S proteasome. Lysine-48 (K48) linked polyubiquitin chains are well established as the canonical signal for proteasomal degradation, but recent studies show a role for other ubiquitin linked chains in facilitating degradation by the 26S proteasome. Here, we review how different types of polyubiquitin linkage bind to ubiquitin receptors on the 26S proteasome, how they signal degradation and discuss the implications of ubiquitin chain linkage in regulating protein breakdown by the proteasome.