Although tissue injury and inflammation are considered essential for the induction of angiogenesis, the molecular controls of this cascade are mostly unknown. Here we show that a macrophage-derived peptide, PR39, inhibited the ubiquitin–proteasome-dependent degradation of hypoxia-inducible factor-1α protein, resulting in accelerated formation of vascular structures in vitro and increased myocardial vasculature in mice. For the latter, coronary flow studies demonstrated that PR39-induced angiogenesis resulted in the production of functional blood vessels. These findings show that PR39 and related compounds can be used as potent inductors of angiogenesis, and that selective inhibition of hypoxia-inducible factor-1α degradation may underlie the mechanism of inflammation-induced angiogenesis.