Patients with von Hippel-Lindau (VHL) disease develop tumors in a range of tissues, but existing mouse models of Vhlh mutation have failed to reproduce these lesions. Epididymal cystadenomas arise frequently in VHL patients, but VHL mutation alone is believed to be insufficient for tumor formation, implying a requirement for cooperating mutations in epididymal pathogenesis. Here we show that epididymal cystadenomas from VHL patients frequently also lack expression of the PTEN tumor suppressor and display activation of phosphatidylinositol 3-kinase (PI3K) pathway signaling. Strikingly, while conditional inactivation of either Vhlh or Pten in epithelia of the mouse genital tract fails to produce a tumor phenotype, their combined deletion causes benign genital tract tumors with regions of squamous metaplasia and cystadenoma. The latter are histologically identical to lesions found in VHL patients. Importantly, these lesions are characterized by expansion of basal stem cells, high levels of expression and activity of HIF1alpha and HIF2alpha, and dysregulation of PI3K signaling. Our studies suggest a model for cooperative tumor suppression in which inactivation of PTEN facilitates epididymal cystadenoma genesis initiated by loss of VHL.