Fission yeast Rhp23 and Pus1 represent two families of multiubiquitin chain-binding proteins that associate with the proteasome. We show that both proteins bind to different regions of the proteasome subunit Mts4. The binding site for Pus1 was mapped to a cluster of repetitive sequences also found in the proteasome subunit SpRpn2 and the anaphase-promoting complex/cyclosome (APC/C) subunit Cut4. The putative role of Pus1 as a factor involved in allocation of ubiquitinylated substrates for the proteasome is discussed.