Disclosed are methods of treating subjects having conditions related to angiogenesis including administering an effective amount of a polymeric form of Nicotine, nicotinic acid analogs thereof, their combination with or without other pro-angiogenesis factors, vasodilator, or other therapeutic modalities to promote angiogenesis in the subject. This is composition and combination thereof is applicable to improving wound healing, erectile dysfunction, improving collateral or blood supply in patients with myocardial infarction, stroke, peripheral artery diseases, and other vascular disorders as disclosed.