OUTLINE: Patients receive arsenic trioxide IV over 2 hours on days 1-5 and 8-12 for one course. Treatment continues as biweekly infusions for at least 14 additional weeks in the absence of disease progression, unacceptable toxicity, or excessive increase in serum prostate-specific antigen.