Best Kegal Exercises to Eliminate Erectile Dysfunction ,One of the most common and beneficial erectile dysfunction exercises are kegels. In order to combat the effects of ED, you need to strengthen the muscles in your pelvic floor,Kegels, when practiced correctly, are the perfect way to do just that! In men, kegels target and strengthen the bulbocavernosus muscle.