The human VHL tumor suppressor gene has been implicated in the inherited disorder von Hippel-Lindau disease and in sporadic renal carcinoma. The homologous rat gene encodes a 185-amino acid protein that is 88% sequence identical to the aligned 213-amino acid human VHL gene product. When expressed in COS-7 cells, both the human and the rat VHL proteins showed predominant nuclear, nuclear and cytosolic, or predominant cytosolic VHL staining by immunofluorescence. A complicated pattern of cellular proteins was seen that could be specifically coimmunoprecipitated with the introduced VHL protein. A complex containing VHL and proteins of apparent molecular masses 16 and 9 kDa was the most consistently observed. Certain naturally occurring VHL missense mutations demonstrated either complete or partial loss of the p16-p9 complex. Thus, the VHL tumor suppressor gene product is a nuclear protein, perhaps capable of specifically translocating between the nucleus and the cytosol. It is likely that VHL executes its functions via formation of specific multiprotein complexes. Identification of these VHL-associated proteins will likely clarify the physiology of this tumor suppressor gene.