Patients must have metastatic progressive androgen-independent prostate cancer (progressive prostate cancer while continuing to receive hormonal ablation, such as that of an LHRH agonist) documented prior to entry. Progression must be documented by at least one of the following parameters: