The assembly of a specific polymeric ubiquitin chain on a target protein is a key event in the regulation of numerous cellular processes. Yet, the mechanisms that govern the selective synthesis of particular polyubiquitin signals remain enigmatic. The homologous ubiquitin-conjugating (E2) enzymes Ubc1 (budding yeast) and Ube2K (mammals) exclusively generate polyubiquitin linked through lysine 48 (K48). Uniquely among E2 enzymes, Ubc1 and Ube2K harbor a ubiquitin-binding UBA domain with unknown function. We found that this UBA domain preferentially interacts with ubiquitin chains linked through lysine 63 (K63). Based on structural modeling, in vitro ubiquitination experiments, and NMR studies, we propose that the UBA domain aligns Ubc1 with K63linked polyubiquitin and facilitates the selective assembly of K48/ K63-branched ubiquitin conjugates. Genetic and proteomics experiments link the activity of the UBA domain, and hence the formation of this unusual ubiquitin chain topology, to the maintenance of cellular proteostasis.