Docetaxel is used as a standard treatment in patients with metastatic castration-resistant prostate cancer. However, a large subset of patients develops resistance. Understanding resistance mechanisms, which are largely unknown, will allow identification of predictive biomarkers and therapeutic targets. We established resistant IGR-CaP1 prostate cancer cell lines for different doses of Docetaxel. We investigated gene expression profiles by microarray analyses in these cell lines and generated a signature of 99 highly differentially expressed genes potentially implicated in chemoresistance. We focused on the role of the cell cycle regulator LZTS1, which was under-expressed in the Docetaxel-resistant cell lines, its inhibition resulting from the promoter methylation. Knockdown of LZTS1 in parental cells with siRNA showed that LZTS1 plays a role in the acquisition of the resistant phenotype. Furthermore, we observed that targeting CDC25C, a partner of LZTS1, with the NSC663284 inhibitor specifically killed the Docetaxel-resistant cells. To further investigate the role of CDC25C, we used inhibitors of the mitotic kinases that regulate CDC25C. Inhibition of CHEK1 and PLK1 induced growth arrest and cell death in the resistant cells. Our findings identify an important role of LZTS1 through its regulation of CDC25C in Docetaxel resistance in prostate cancer and suggest that CDC25C, or the mitotic kinases CHEK1 and PLK1, could be efficient therapeutic targets to overcome Docetaxel resistance.