Prostatectomy is a surgical removal of the prostate gland. Your doctor may recommend a prostatectomy if the prostate cancer is localized within the gland and has not spread to other parts of your body yet.