Early-stage prostate cancer usually means the cancer hasn’t spread beyond your prostate. So in stage I or II, surgery to remove the gland can sometimes cure the disease. The main operation doctors do is called a radical prostatectomy. The surgeon will remove the whole organ, plus some of the tissue around it.