The von Hippel-Lindau (VHL) tumor suppressor protein is the substrate binding subunit of the CBC(VHL) E3 ubiquitin ligase complex. Mutations in the VHL gene cause a variety of tumors with complex genotype/phenotype correlations. Type 2A and type 2B VHL disease are characterized by a low or high risk of renal cell carcinoma, respectively. To investigate the molecular basis underlying the difference between disease types 2A and 2B, we performed a detailed biochemical analysis of the two most frequent type 2A mutations, Y98 H and Y112 H, in comparison to type 2B mutations in the same residues, Y98N and Y112N. While none of these mutations affected the assembly of CBC(VHL) complexes, the type 2A mutant proteins exhibited higher stabilities at physiological temperature. Moreover, the type 2A mutant proteins possessed higher binding affinities for the key cellular substrate, hypoxia-inducible transcription factor 1 (HIF-1alpha). Consistent with these results, type 2A but not type 2B mutant VHL proteins retained significant ubiquitin ligase activity towards HIF-1alpha in vitro. We propose that this residual ubiquitin ligase activity is sufficient to suppress renal cell carcinogenesis in vivo.