In this study, we determine that Saccharomyces cerevisiae Not4 E3 ligase ubiquitinates Rps7A in vivo and in vitro, but not its paralogue, Rps7B. Ubiquitinated Rps7A is detectable only in 80S and polysomes, but not in free 40S fractions. A different role of the Rps7 paralogues in vivo is supported by the observation that the deletion of Rps7A but not Rps7B is sensitive to translational inhibitors and leads to an accumulation of aggregated proteins. An important accumulation of aggregated proteins that include ribosomal proteins and ribosome-associated chaperones is also observed in cells lacking Not4. A contribution of Not4 to ribosomal function extending beyond Rps7A ubiquitination is supported by the observation that the deletion of Not4 displays a synthetic slow growth phenotype when combined with the deletion of either one of the two Rps7 paralogues. Not4 is detectable in polysome fractions, as are other subunits of the Ccr4-Not complex such as Not5. The optimal presence of Not5 in polysomes is dependent upon Not4 and the deletion of Not5 leads to a dramatic reduction of polysomes. These results lead us to suggest that Not4 contributes to normal polysome levels and is important for cellular protein solubility maybe in part by ubiquitination of Rps7A.