This review will focus on VHL-mediated signaling pathways involving the latest identified substrates/binding partners, including N-Myc downstream-regulated gene 3 (NDRG3), AKT, and G9a, etc., and their physiological roles in hypoxia signaling and cancer. The gene discussed is VHL; the disease is cancer.