The ubiquitin-proteasome system targets selected proteins for degradation by the 26S proteasome. Rpn12 is an essential component of the 19S regulatory particle and plays a role in recruiting the extrinsic ubiquitin receptor Rpn10. In the present paper we report the crystal structure of Rpn12, a proteasomal PCI-domain-containing protein. The structure helps to define a core structural motif for the PCI domain and identifies potential sites through which Rpn12 might form protein-protein interactions. We demonstrate that mutating residues at one of these sites impairs Rpn12 binding to Rpn10 in vitro and reduces Rpn10 incorporation into proteasomes in vivo.