Ubiquitin-mediated proteolysis controls diverse physiological processes in eukaryotes. However, few in vivo targets of the mammalian Cdc34 and Rad6 ubiquitin-conjugating enzymes are known. A yeast-based genetic assay to identify proteins that interact with human Cdc34 resulted in three cDNAs encoding bZIP DNA binding motifs. Two of these interactants are repressors of cyclic AMP (cAMP)-induced transcription: hICERIIgamma, a product of the CREM gene, and hATF5, a novel ATF homolog. Transfection assays with mammalian cells demonstrate both hCdc34- and hRad6B-dependent ubiquitin-mediated proteolysis of hICERIIgamma and hATF5. This degradation requires an active ubiquitin-conjugating enzyme and results in abrogation of ICERIIgamma- and ATF5-mediated repression of cAMP-induced transcription. Consistent with these results, the endogenous ICER protein is elevated in cells which are null for murine Rad6B (mHR6B-/-) or transfected with dominant negative and antisense constructs of human CDC34. Based on the requirement for CREM/ICER and Rad6B proteins in spermatogenesis, we determined expression of Cdc34, Rad6B, CREM/ICER isoforms, and the Skp1-Cullin-F-box ubiquitin protein ligase subunits Cul-1 and Cul-2, which are associated with Cdc34 activity during murine testicular development. Cdc34, Rad6B, and the Cullin proteins are expressed in a developmentally regulated manner, with distinctly different patterns for Cdc34 and the Cullin proteins in germ cells. The Cdc34 and Rad6B proteins are significantly elevated in meiotic and postmeiotic haploid germ cells when chromatin modifications occur. Thus, the stability of specific mammalian transcription factors is the result of complex targeting by multiple ubiquitin-conjugating enzymes and may have an impact on cAMP-inducible gene regulation during both meiotic and mitotic cell cycles.