Surgery is a common treatment option for early-stage prostate cancer, and can be performed for several reasons: to remove the prostate and its cancer, to remove and test the lymph nodes for signs of cancer spreading or to fix urinary problems that are caused by a tumor pressing on the urethra.