Tumor necrosis factor receptor associated factor 6 (TRAF6) is an important signaling molecule involved in a diverse array of physiological processes. It has been proposed that TRAF6, a RING finger-containing protein, acts as a ubiquitin ligase (E3) and a target for Lys-63 linked polyubiquitination mediated by Ubc13-Uev, a ubiquitin conjugating (E2) complex. However, the physical interaction between TRAF6 and this E2 complex has not been reported. We used the yeast two-hybrid assay to demonstrate that TRAF6 indeed interacts with the E2 complex through its direct binding to Ubc13. Either a single Cys-to-Ser substitution within the TRAF6 RING finger domain or an amino acid substitution on the Ubc13 surface, that is predicted to interact with RING finger proteins, is able to abolish the interaction. In addition, we found that TRAF6 can interact with itself and this self-interaction domain is mapped to the N-terminus containing the RING finger motif. Based on this study and our previous Ubc13-Uev structural analysis, the interface of Ubc13-TRAF6 RING finger can be predicted.