The invention features a method of treating a peripheral vascular disease or a condition associated with a peripheral vascular disease by administering to a subject an effective amount of at least one phosphodiesterase type 5 inhibitor and at least one nitric oxide donor. The invention also features compositions formulated for topical or oral administration including at least one phosphodiesterase type 5 inhibitor, at least one nitric oxide donor, and a pharmaceutically acceptable carrier, as well as kits including these compositions. These methods, compositions, and kits can optionally include other therapeutic agents.