However, three months later, Tom continued to experience severe post-operative erectile dysfunction (ED). Nearly all men will have some change in erectile function in the first few months after prostate surgery, regardless of how the procedure went. Recovery of erectile function is typically slower to return than other bodily functions. Penile RehabilitationMany urologists recommend starting some form of penile rehabilitation soon after surgery, often as soon as the catheter comes out. Erectile function is not the same as libido, orgasm, or pleasure.