If you're looking to cure erectile dysfunction permanently, the best place to start is your lifestyle. While you shouldn't expect quick results, improving your overall health is the best way to ensure consistent and regular erections. After all, if you're not healthy, chances are your private parts are too. Adopting this change in your overall health can go a long way toward reducing erectile dysfunction in the long term.