Erectile dysfunction after prostate cancer surgery typically is at its worst in the first six months, and then there's some degree of recovery for the next two years. Very small improvements may occur up to four years after the surgery. At that point (around two to four years after the surgery), this is likely to become the new baseline of erectile function.