There is evidence from randomised-controlled trials that patients with symptomatic hormone-refractory prostate cancer may experience palliative benefit from chemotherapy with mitoxantrone and prednisone. This treatment is well tolerated, even by elderly patients, although the cumulative dose of mitoxantrone is limited by cardiotoxicity. Treatment with docetaxel or paclitaxel, with or without estramustine, appears to convey higher rates of prostate-specific antigen response in phase II trials, but is more toxic. Large phase III trials comparing docetaxel with mitoxantrone have completed accrual. There is no role for chemotherapy in earlier stages of disease except in the context of a well-designed clinical trial. Chemotherapy has not been shown to alter survival in prostate cancer. However, in recent years, clinical trials have provided evidence for a palliative role of chemotherapy in patients with symptomatic hormone-refractory disease. In addition, new chemotherapeutic agents have shown promising results in phase II studies leading to enthusiasm for challenging the belief that chemotherapy does not alter the natural history of prostate cancer. In this article, we will review the role of chemotherapy during various stages of prostate cancer, using hypothetical case reports to illustrate our evidence-based discussion.