After treatment, prostate cancer may come back, or recur. The treatment option for recurrent prostate cancer depends on several factors such as: the stage of the cancer what treatment the patient had before, and the health of the patient.