We synthesized a novel hydroxamate-based pan-histone deacetylase inhibitor (HDACI), CG200745 {(E)-2-(Naphthalen-1-yloxymethyl)-oct-2-enedioic acid 1-[(3-dimethylamino-propyl)-amide] 8-hydroxyamide]}. Like other inhibitors, for example vorinostat and belinostat, CG200745 has the hydroxamic acid moiety to bind zinc at the bottom of catalytic pocket. Firstly, we analyzed its inhibitory activity against histone deacetylase (HDAC) in hormone-dependent LNCaP cells and hormone-independent DU145 and PC3 cells. CG200745 inhibited deacetylation of histone H3 and tubulin as much as vorinostat and belinostat did. CG200745 also inhibited growth of prostate cancer cells, increased sub-G1 population, and activated caspase-9, -3 and -8 in LNCaP, DU145 and PC3 cells. These results indicate that CG200745 induces apoptosis. Next, we examined the effect of CG200745 on cell death induced by docetaxel in DU145 cells in vitro and in vivo. Compared to mono-treatment with each drug, pre-treatment of DU145 cells with docetaxel followed by CG200745 showed synergistic cytotoxicity, and increased the apoptotic sub-G1 population, caspase activation, and tubulin acetylation. Moreover, the combination treatment decreased Mcl-1 and Bcl-(XL). Docetaxel and CG200745 combination reduced tumor size in the DU145 xenograft model. These preclinical results show that combination treatment with docetaxel and new HDACI, CG200745, potentiated anti-tumor effect in hormone-refractory prostate cancer (HRPC) cells via activation of apoptosis.