Online now: Li et al. report that under chronic hypoxia, VHL relocates to the mitochondria to rewire amino acid metabolism. Mitochondrial VHL enhances nucleotide and lipid production by blocking leucine breakdown, revealing an unexpected role for VHL in supporting hypoxic cell growth and regulating the progression of hypoxia-related diseases.