The von Hippel-Lindau (VHL) tumor suppressor gene is mutated in most human kidney cancers. The VHL protein is part of a complex that includes Elongin B, Elongin C, and Cullin-2, proteins associated with transcriptional elongation and ubiquitination. Here it is shown that the endogenous VHL complex in rat liver also includes Rbx1, an evolutionarily conserved protein that contains a RING-H2 fingerlike motif and that interacts with Cullins. The yeast homolog of Rbx1 is a subunit and potent activator of the Cdc53-containing SCFCdc4 ubiquitin ligase required for ubiquitination of the cyclin-dependent kinase inhibitor Sic1 and for the G(1) to S cell cycle transition. These findings provide a further Link between VHL and the cellular ubiquitination machinery.