Prostatectomy is a surgery that removes the prostate gland and the cancer in it. Not every patient with prostate cancer can benefit from a prostatectomy.