E6-AP, a 100-kDa cellular protein, was originally identified through its interaction with the E6 protein of the oncogenic human papillomavirus types 16 and 18. The complex of E6-AP and E6 specifically interacts with p53 and mediates ubiquitination of p53 in concert with the E1 ubiquitin-activating enzyme and the E2 ubiquitin-conjugating enzyme UbcH5. Recent results suggest that E6-AP is representative of a family of putative ubiquitin-protein ligases. Members of this family are characterized by a conserved C-terminal region, termed hect domain. In this paper, we describe the isolation of two human E2s, designated as UbcH6 and UbcH7, that in addition to UbcH5 can interact with E6-AP. UbcH6 is a novel member of an evolutionally conserved subfamily of E2s that includes UbcH5 and Saccharomyces cerevisiae UBC4. Although UbcH7 does not appear to be a member of this subfamily, UbcH7 efficiently substitutes for UbcH5 in E6-AP-dependent ubiquitination. Surprisingly, UbcH6 was only weakly active in this particular assay. In addition, UbcH5 but not UbcH6 or UbcH7 efficiently interacts with the heet protein RSP5. These results indicate that E6-AP can interact with at least two species of E2 and that different hect proteins may interact with different E2s.