Proteasome-ubiquitin receptor hRpn13/Adrm1 binds and activates deubiquitinating enzyme Uch37/UCHL5 and is targeted by bis-benzylidine piperidone RA190, which restricts cancer growth in mice xenografts. Here, we solve the structure of hRpn13 with a segment of hRpn2 that serves as its proteasome docking site; a proline-rich C-terminal hRpn2 extension stretches across a narrow canyon of the ubiquitin-binding hRpn13 Pru domain blocking an RA190-binding surface. Biophysical analyses in combination with cell-based assays indicate that hRpn13 binds preferentially to hRpn2 and proteasomes over RA190. hRpn13 also exists outside of proteasomes where it may be RA190 sensitive. RA190 does not affect hRpn13 interaction with Uch37, but rather directly binds and inactivates Uch37. hRpn13 deletion from HCT116 cells abrogates RA190-induced accumulation of substrates at proteasomes. We propose that RA190 targets hRpn13 and Uch37 through parallel mechanisms and at proteasomes, RA190-inactivated Uch37 cannot disassemble hRpn13-bound ubiquitin chains.