The product of the von Hippel-Lindau (VHL) tumor suppressor gene, pVHL, functions as a ubiquitin-protein isopeptide ligase in regulating HIF-1 protein turnover, thus accounting for the increased transcription of hypoxia-inducible genes that accompanies VHL mutations. The increased vascular endothelial growth factor mRNA stability in cells lacking pVHL has been hypothesized to be due to a similar regulation of an RNA-binding protein. We report the expression of the GLUT-1 3'-untranslated region RNA-binding protein, heteronuclear ribonucleoprotein (hnRNP) A2, is specifically increased in pVHL-deficient cell lines. Enhanced hnRNP A2 expression was apparent in all cell fractions, including polysomes, where a similar modest effect on hnRNP L (a GLUT-1 and VEGF 3'-untranslated region-binding protein), was seen. Steady state levels of hnRNP A2 m-RNA were unaffected. Regulation of hnRNP A2 levels correlated with the ability of pVHL to bind elongin C. Proteasome inhibition of cells expressing wild type pVHL selectively increased cytoplasmic hnRNP A2 levels to that seen in pVHL-deficient cells. Finally, an in vivo interaction between pVHL and hnRNP A2 was demonstrated in both the nucleus and the cytoplasm. Collectively, these data indicate that hnRNP A2 expression is regulated by pVHL in a manner that is dependent on elongin C interactions as well as functioning proteasomes.