Patients 18 years or older with testosterone-dependent prostate cancer that has persisted or recurred after having had surgery, radiation therapy, or cryosurgery, but whose disease has not metastasized (spread beyond the prostate) may be eligible for this study. Candidates are screened with a medical history and physical examination, including blood tests, bone and computed tomography (CT) scans or other imaging studies.