Methods are provided for induction of angiogenesis by administration of nicotine or other nicotine receptor agonist. Induction of angiogenesis by the methods of the invention can be used in therapeutic angiogenesis in, for example, treatment of ischemic syndromes such as coronary or peripheral arterial disease.