Inclusion Criteria

Inclusion Criteria

- Prostatic adenocarcinoma without evidence of regional or distant metastases, clinical
stage T1c-T2c with Gleason score > 7 on initial biopsy and PSA > 10 ng/dl or
clinical stage T3.

- Negative bone scan and CT abd/pelvis.

- Life expectancy of at least 10 years.

- Surgical candidate for radical prostatectomy and ECOG performance status of < 2.

- Patients must have no other concurrent malignancies (or within the past 5 years, with
the exception of non-melanoma skin cancer or treated superficial transitional cell
carcinoma of the bladder).

- Peripheral granulocyte count > 1,500/mm3, platelet count of > 100,000/mm3 and Hb>
10.0 gm/dl, adequate hepatic function with a bilirubin < 1.5 mg % and SGPT < 2.5x the
upper limits of normal, and adequate renal function defined as serum creatinine < 1.5
mg% or creatinine clearance > 40 ml/min.

- Patients with biochemical hypothyroidism will have their thyroid hormone replaced
concurrent with starting the study. Patients with clinical hypothyroidism should
have their thyroid replaced prior to starting this study.

- Informed consent indicating that patients are aware of the investigational nature of
the study, in keeping with the policies of the institution. The only approved
consent form is appended to this protocol.

- Patients must be willing and able to travel to UT-MDACC for re-evaluation as
necessary per protocol.

- Patients should be counseled about the possibility that thalidomide may be present in
the semen and must use a latex condom every time they have sexual intercourse with a
woman during therapy and for 4 weeks after discontinuing thalidomide, even if they
had a successful vasectomy.

Exclusion criteria

- Patients who have received any prior hormonal-, immuno-, radiation or chemo-therapy
for prostate carcinoma are excluded from the trial. Prior herbal and/or homeopathic
medication is allowed if discontinued at least 2 weeks prior to study entry. PC-SPES
is considered hormonal therapy.

- Patients with history of substantial non-iatrogenic bleeding diathesis and patients
with macroscopic hematuria or active GI bleeding are not eligible.

- Patients with uncontrolled cardiac, respiratory, hepatic, renal, neurologic or
psychiatric disorder are excluded from the trial.

- Patients with NCI grade 2 or greater peripheral neuropathy of any cause (clinically
detectable), or receiving anti-convulsive medications are not eligible for this
trial.

- Patients who are receiving sedative/hypnotic agents which cannot be discontinued (if
necessary) are not eligible for this study.

- Patients positive for HIV are excluded from this trial.