In this review, we describe how clinical investigators addressed some of the challenges in prostate cancer chemotherapy trials 20 years ago, and we indicate what has evolved in the field since that time. We consider the impact that prostate-specific antigen measurement had in this setting, evolving clinical paradigms, multidisciplinary programs, and the current armamentarium of cancer treatment, including targeted molecular therapy, for patients with hormone-refractory disease.