The yeast proteins Dsk2 and Rad23 belong to a family of proteins that contain an N-terminal ubiquitin-like domain (UBL) and a C-terminal ubiquitin-associated domain (UBA). Both Dsk2 and Rad23 function as adaptors to target ubiquitin-labelled proteins to the proteasome through recognition of polyubiquitin (four or more K48-linked ubiquitins) by their UBA domains and to the yeast proteasomal subunit Rpn1 by their UBL domains. The crystal structures of the Dsk2 UBL domain, the Dsk2 UBA domain and the Dsk2 UBA-UBL complex are reported. In the crystal, the Dsk2 UBA domains associate through electrostatic interactions to form ninefold helical ribbons that leave the ubiquitin-binding surface exposed. The UBA-UBL complex explains the reduced affinity of the UBA domain for UBL compared with ubiquitin and has implications for the regulation of Dsk2 adaptor function during ubiquitin-mediated proteasomal targeting. A model is discussed in which two or more Dsk2 UBA molecules may selectively bind to K48-linked polyubiquitin.