The best exercise for erectile dysfunction is cardiovascular exercise, which may include: Boxing. Rowing. Cycling. Running.