A prostatectomy is a surgical procedure in which a urologist removes your prostate to treat prostate cancer or benign prostatic hyperplasia. The two main types include a simple prostatectomy and a radical prostatectomy. Risks include incontinence, erectile dysfunction and surgical risks. Most people recover after four to 10 weeks.