In this study we determine that the Not4 E3 ligase is important for proteasome integrity. Consequently, deletion of Not4 leads to an accumulation of polyubiquitinated proteins and reduced levels of free ubiquitin. In the absence of Not4, the proteasome regulatory particle (RP) and core particle (CP) form salt-resistant complexes, and all other forms of RPs are unstable. Not4 can associate with RP species present in purified proteasome holoenzyme but not with purified RP. Additionally, Not4 interacts with Ecm29, a protein that stabilizes the proteasome. Interestingly, Ecm29 is identified in RP species that are inactive and not detectable in cells lacking Not4. In the absence of Not4, Ecm29 interacts less well with the proteasome and becomes ubiquitinated and degraded. Our results characterize Ecm29 as a proteasome chaperone whose appropriate interaction with the proteasome requires Not4.