Nearly all men will experience some erectile dysfunction for the first few months after prostate cancer treatment. Most, though, will experience significant improvement within a year or so. However, for some men, it may take up to two years to fully recover. A year and a half after surgery, impotence rates ranged from 66 percent among those who underwent non-nerve-sparing prostatectomy