The PABC domain is a peptide-binding domain that is specifically found in poly(A)-binding protein (PABP) and a HECT ubiquitin-protein isopeptide ligase (E3) known as HYD (hyperplastic discs), EDD (E3 isolated by differential display), or Rat100. The PABC domain of PABP recruits various regulatory proteins and translation factors to poly(A) mRNAs through binding of a conserved 12-amino acid peptide motif, PAM2 (PABP-interacting motif 2). In contrast, little is known about the specificity or function of the domain from HYD. Here, we used isothermal calorimetry and surface plasmon resonance titrations to show that the PABC domain of HYD binds PAM2 peptides with micromolar affinity. NMR chemical shift perturbations were used to map the peptide-binding site in the PABC domain of HYD. The structural features of binding are very similar to those of the interactions with the domain of PABP, which explains the overlapping peptide specificity and binding affinity. We identified the anti-proliferative Tob proteins as potential binding partners of HYD. This was confirmed by glutathione S-transferase pulldown and immunoprecipitation experiments demonstrating the interaction with full-length Tob2. Altogether, our results point to a role of the PABC domain as a protein-protein interaction domain that brings together the processes of translation, ubiquitin-mediated protein degradation, and cell cycle control.