Background: von Hippel-Lindau disease is characterized by a spectrum of hypervascular tumors, including renal cell carcinoma, hemangioblastoma, and pheochromocytoma, which occur with VHL genotype-specific differences in penetrance. VHL loss causes a failure to regulate the hypoxia inducible factors (HIF-1α and HIF-2α), resulting in accumulation of both factors to high levels. Although HIF dysregulation is critical to VHL disease-associated renal tumorigenesis, increasing evidence points toward gradations of HIF dysregulation contributing to the degree of predisposition to renal cell carcinoma and other manifestations of the disease. Methodology/Principal Findings: This investigation examined the ability of disease-specific VHL missense mutations to support the assembly of the VBC complex and to promote the ubiquitylation of HIF. Our interaction analysis supported previous observations that VHL Type 2B mutations disrupt the interaction between pVHL and Elongin C but maintain partial regulation of HIF. We additionally demonstrated that Type 2B mutant pVHL forms a remnant VBC complex containing the active members ROC1 and Cullin-2 which retains the ability to ubiquitylate HIF-1α. Conclusions: Our results suggest that subtypes of VHL mutations support an intermediate level of HIF regulation via a remnant VBC complex. These findings provide a mechanism for the graded HIF dysregulation and genetic predisposition for cancer development in VHL disease.