Surgery is generally recommended during the early stages of the cancer. If prostate cancer is found in its early stages, surgery may cure the disease.