We have previously shown that human cullin-2 (Cul-2) is covalently modified at Lys-689 by NEDD8 (Wada, H., Yeh, E. T. H., and Kamitani, T. (1999) Biochem. Biophys. Res. Commun. 257, 100-105). Cul-2 has also been reported to form a multiprotein complex, Cul-2 VBC, with the von Hippel-Lindau tumor suppressor gene product (pVHL) and elongins B and C. In this study, using an in vivo coexpression system in COS cells, we show that NEDD8 conjugation to Cul-2 is promoted by coexpression with wild-type pVHL and elongins B and C. Interestingly, tumorigenic mutants and deletion mutants of pVHL, which are unable to form a Cul-2 VBC complex, do not have the activity to promote NEDD8 conjugation to Cul-2, These results suggest that the complex formation is required for NEDD8 conjugation to Cul-2. Furthermore, we used a pVHL-deficient cell. line, 786-0, to show that Cul-2 is poorly but clearly conjugated by NEDD8, indicating that pVHL is not the only molecule that promotes NEDD8 conjugation to Cul-2. Taken together, the VBC complex appears to have ligase activity in the conjugation of NEDD8 to Cul-2.