The present invention relates to treatments for erectile dysfunction comprising momentary vacuum therapy alone or with medications. The treatments may be effective when other treatments (PDE-5 inhibitors (e.g., VIAGRA®); vasodilators (e.g., ALPROSTADIL®); combination pharmacotherapies (e.g., VIAGRA® and MUSE); central nervous system-acting agents (e.g., Apomorphine) fail. All treatments use a finding of the present invention that momentary vacuum therapy increases the elasticity of arteries to overcome, to a significant degree, the arterial inelasticity of atherosclerosis, a primary cause of erectile dysfunction. When momentary vacuum therapy is used with VIAGRA®, e.g., the atherosclerosis problem and the chemical message problem are treated simultaneously. Momentary vacuum therapy may be useful in the treatment of peripheral (e.g., arms and legs) artery disease and congestive heart failure.