Multiple regulatory mechanisms control the activity of the protein serine/threonine phosphatase 2A catalytic subunit (PP2Ac), including post-translational modifications and its association with regulatory subunits and interacting proteins. Alpha4 is a PP2Ac-interacting protein that is hypothesized to play a role in PP2Ac ubiquitination via its interaction with the E3 ubiquitin ligase Mid1. In this report, we show that alpha4 serves as a necessary adaptor protein that provides a binding platform for both PP2Ac and Mid1. We also identify a novel ubiquitin-interacting motif (UIM) within alpha4 (amino acid residues 46-60) and analyze the interaction between alpha4 and ubiquitin using NMR. Consistent with other UIM-containing proteins, alpha4 is monoubiquitinated. Interestingly, deletion of the UIM within alpha4 enhances its association with polyubiquitinated proteins. Lastly, we demonstrate that addition of wild-type alpha4 but not an alpha4 UIM deletion mutant suppresses PP2Ac polyubiquitination. Thus, the polyubiquitination of PP2Ac is inhibited by the UIM within alpha4. These findings reveal direct regulation of PP2Ac polyubiquitination by a novel UIM within the adaptor protein alpha4.