The Ccr4-Not complex controls RNA polymerase II (Pol II) dependent gene expression and proteasome function. The Not4 ubiquitin ligase is a Ccr4-Not subunit that has both a RING domain and a conserved RNA recognition motif and C3H1 domain (referred to as the RRM-C domain) with unknown function. We demonstrate that while individual Not4 RING or RRM-C mutants fail to replicate the proteasomal defects found in Not4 deficient cells, mutation of both exhibits a Not4 loss of function phenotype. Transcriptome analysis revealed that the Not4 RRM-C affects a specific subset of Pol II-regulated genes, including those involved in transcription elongation, cyclin-dependent kinase regulated nutrient responses, and ribosomal biogenesis. The Not4 RING, RRM-C, or RING/RRM-C mutations cause a generalized increase in Pol II binding at a subset of these genes, yet their impact on gene expression does not always correlate with Pol II recruitment which suggests Not4 regulates their expression through additional mechanisms. Intriguingly, we find that while the Not4 RRM-C is dispensable for Ccr4-Not association with RNA Pol II, the Not4 RING domain is required for these interactions. Collectively, these data elucidate previously unknown roles for the conserved Not4 RRM-C and RING domains in regulating Ccr4-Not dependent functions in vivo.