Prostate cancer represents one of the most prevalent malignancies in men. Standard therapy of metastatic prostate cancer consists of androgen deprivation, which is a palliative therapy yielding a clinical response of limited duration. In hormone-refractory prostate cancer (HRPC), response to chemotherapy with regimens available until about ten years ago has been disappointing. Nowadays, due to increasing life expectancy and earlier diagnosis and therapy of prostate cancer, more patients with hormone-refractory disease are still in relatively good overall condition. With the taxanes, much more effective cytostatic substances for chemotherapy of HRPC are available today. Using modern taxane-based chemotherapy, effective palliation of pain can be achieved in 50-70% of patients with HRPC, while retaining an acceptable quality of life. There is also evidence for improved overall survival after taxane-based chemotherapy, although this remains to be proven by ongoing studies. This article presents an overview of current studies investigating the outcome after taxane-based chemotherapy, as well as new therapeutic approaches in combination with docetaxel.