Proteasomal receptors that recognize ubiquitin chains attached to substrates are key mediators of selective protein degradation in eukaryotes. Here we report the identification of a new ubiquitin receptor, Rpn13/ARM1, a known component of the proteasome. Rpn13 binds ubiquitin through a conserved amino-terminal region termed the pleckstrin-like receptor for ubiquitin (Pru) domain, which binds K48-linked diubiquitin with an affinity of approximately 90 nM. Like proteasomal ubiquitin receptor Rpn10/S5a, Rpn13 also binds ubiquitin-like (UBL) domains of UBL-ubiquitin-associated (UBA) proteins. In yeast, a synthetic phenotype results when specific mutations of the ubiquitin binding sites of Rpn10 and Rpn13 are combined, indicating functional linkage between these ubiquitin receptors. Because Rpn13 is also the proteasomal receptor for Uch37, a deubiquitinating enzyme, our findings suggest a coupling of chain recognition and disassembly at the proteasome.