One of the most notable discoveries in the ubiquitin system during the past decade is the extensive use of diverse chain linkages to control signaling networks. Although the utility of Lys48- and Lys63-linked chains in protein turnover and molecular assembly, respectively, are well known, we are only beginning to understand how unconventional chain linkages are formed on target proteins and how such linkages are decoded by specific binding proteins. In this review, we summarize recent efforts to elucidate the machinery and mechanisms controlling assembly of Lys11-linked and linear (or Met1-linked) ubiquitin chains, and describe current models for how these chain types function in immune signaling and cell-cycle control.