Treatment for prostate cancer depends on the stage. In early cases, surgery to remove the prostate may offer a complete cure.