A radical prostatectomy is a common operation for treating prostate cancer. It used to be called total prostatectomy. This means using surgery to remove all of the prostate gland through a cut in your abdomen or the area between the testicles and the back passage (perineum).