Ubiquitin (Ub) specifically interacts with the Ub-associating domain (UBA) in a proteasomal shuttle factor, while the latter is involved in either proteasomal targeting or self-assembly coacervation. PINK1 phosphorylates Ub at S65 and makes Ub alternate between C-terminally relaxed (pUbRL) and retracted conformations (pUbRT). Using NMR spectroscopy, we show that pUbRL but not pUbRT preferentially interacts with the UBA from two proteasomal shuttle factors Ubqln2 and Rad23A. Yet discriminatorily, Ubqln2-UBA binds to pUb more tightly than Rad23A does and selectively enriches pUbRL upon complex formation. Further, we determine the solution structure of the complex between Ubqln2-UBA and pUbRL and uncover the thermodynamic basis for the stronger interaction. NMR kinetics analysis at different timescales further suggests an indued-fit binding mechanism for pUb-UBA interaction. Notably, at a relatively low saturation level, the dissociation rate of the UBA-pUbRL complex is comparable with the exchange rate between pUbRL and pUbRT. Thus, a kinetic constraint would dictate the interaction between Ub and UBA, thus fine-tuning the functional state of the proteasomal shuttle factors.