Compositions and methods for treating peripheral artery disease in a patient are provided. Compositions comprise recombinant fibroblast growth factor-2. Fibroblast growth factor, such as FGF-2, is administered in therapeutically effective amounts to treat or prevent peripheral artery disease including claudication and critical limb ischemia. Pharmaceutical compositions comprising a therapeutically effective amount of FGF-2 and a pharmaceutically acceptable carrier are also provided. The methods of the invention to treat peripheral artery disease and claudication comprise administering at least a single dose of a pharmaceutical composition comprising the FGF, such as FGF-2, via intra-arterial, intravenous, or intramuscular infusion to the patient. It is recognized that increased benefits may result from multiple dosing, including intermittent dosing.