An operation to remove part or all of the prostate. Radical (or total) prostatectomy is the removal of the entire prostate and some of the tissue around it.