The poly(A)-binding protein (PABP) is a unique translation initiation factor in that it binds to the mRNA 3' poly(A) tail and stimulates recruitment of the ribosome to the mRNA at the 5' end. PABP activity is tightly controlled by the PABP-interacting protein 2 (Paip2), which inhibits translation by displacing PABP from the mRNA. Here, we describe a close interplay between PABP and Paip2 protein levels in the cell. We demonstrate a mechanism for this co-regulation that involves an E3 ubiquitin ligase, EDD, which targets Paip2 for degradation. PABP depletion by RNA interference (RNAi) causes co-depletion of Paip2 protein without affecting Paip2 mRNA levels. Upon PABP knockdown, Paip2 interacts with EDD, which leads to Paip2 ubiquitination. Supporting a critical role for EDD in Paip2 degradation, knockdown of EDD expression by siRNA leads to an increase in Paip2 protein stability. Thus, we demonstrate that the turnover of Paip2 in the cell is mediated by EDD and is regulated by PABP. This mechanism serves as a homeostatic feedback to control the activity of PABP in cells.