Adenovirus E1A encodes two nuclear phosphoproteins that can transform primary rodent fibroblasts in culture. Transformation by E1A is mediated at least in part through binding to several cellular proteins, including the three members of the retinoblastoma family of growth inhibitory proteins. We report here the cloning of a novel murine cDNA whose encoded protein interacts with both adenovirus type 5 and type 12 E1A proteins. The novel E1A-interacting protein shares significant sequence homology with ubiquitin-conjugating enzymes, a family of related proteins that is involved in the proteasome-mediated proteolysis of short-lived proteins. Highest homology was seen with a Saccharomyces cerevisiae protein named UBC9. Importantly, the murine E1A-interacting protein complements a cell cycle defect of a S. cerevisiae mutant which harbors a temperature-sensitive mutation in UBC9. We therefore named this novel E1A-interacting protein mUBC9. We mapped the region of E1A that is required for mUBC9 binding and found that the transformation-relevant conserved region 2 of E1A is required for interaction.