The Ccr4-Not complex consists of nine subunits and acts as a regulator of mRNA biogenesis in Saccharomyces cerevisiae. The human ortholog of yeast NOT4, CNOT4, displays UbcH5B-dependent ubiquitin-protein ligase (E3 ligase) activity in a reconstituted in vitro system. However, an in vivo role for this enzymatic activity has not been identified. Site-directed mutagenesis of the RING finger of yeast Not4p identified residues required for interaction with Ubc4p and Ubc5p, the yeast orthologs of UbcH5B. Subsequent in vitro assays with purified Ccr4-Not complexes showed Not4p-mediated E3 ligase activity, which was dependent on the interaction with Ubc4p. To investigate the in vivo relevance of this activity, we performed synthetic genetic array (SGA) analyses using not4Delta and not4L35A alleles. This indicates involvement of the RING finger of Not4p in transcription, ubiquitylation, and DNA damage responses. In addition, we found a phenotypic overlap between deletions of UBC4 and mutants encoding single-amino-acid substitutions of the RING finger of Not4p. Together, our results show that Not4p functions as an E3 ligase by modulating Ubc4p/Ubc5p-mediated stress responses in vivo.