Angiogenesis, the formation of new blood vessels by endothelial cells (ECs), is an adaptive response to oxygen/nutrient deprivation orchestrated by vascular endothelial growth factor (VEGF) upon ischemia or exercise. Hypoxia is the best-understood trigger of VEGF expression via the transcription factor HIF1α. Nutrient deprivation is inseparable from hypoxia during ischemia, yet its role in angiogenesis is poorly characterized. Here, we identified sulfur amino acid restriction as a proangiogenic trigger, promoting increased VEGF expression, migration and sprouting in ECs in vitro, and increased capillary density in mouse skeletal muscle in vivo via the GCN2/ATF4 amino acid starvation response pathway independent of hypoxia or HIF1α. We also identified a requirement for cystathionine-γ-lyase in VEGF-dependent angiogenesis via increased hydrogen sulfide (H2S) production. H2S mediated its proangiogenic effects in part by inhibiting mitochondrial electron transport and oxidative phosphorylation, resulting in increased glucose uptake and glycolytic ATP production. Restricting dietary sulfur amino acids can trigger angiogenesis and improve vascular health. © 2018 Elsevier Inc.