Cancer therapy has moved from single agents to more mechanism-based targeted approaches. In recent years, the combination of HDAC inhibitors and other anticancer chemicals has produced exciting progress in cancer treatment. Herein, we developed a novel prodrug via the ligation of dichloroacetate to selenium-containing potent HDAC inhibitors. The effect and mechanism of this compound in the treatment of prostate cancer were also studied. Methods: The concerned prodrug SeSA-DCA was designed and synthesized under mild conditions. This compound's preclinical studies, including the pharmacokinetics, cell toxicity, and anti-tumor effect on prostate cancer cell lines, were thoroughly investigated, and its possible synergistic mechanism was also explored and discussed. Results: SeSA-DCA showed good stability in physiological conditions and could be rapidly decomposed into DCA and selenium analog of SAHA (SeSAHA) in the tumor microenvironment. CCK-8 experiments identified that SeSA-DCA could effectively inhibit the proliferation of a variety of tumor cell lines, especially in prostate cancer. In further studies, we found that SeSA-DCA could also inhibit the metastasis of prostate cancer cell lines and promote cell apoptosis. At the animal level, oral administration of SeSA-DCA led to significant tumor regression without obvious toxicity. Moreover, as a bimolecular coupling compound, SeSA-DCA exhibited vastly superior efficacy than the mixture with equimolar SeSAHA and DCA both in vitro and in vivo. Our findings provide an important theoretical basis for clinical prostate cancer treatment. Conclusions: Our in vivo and in vitro results showed that SeSA-DCA is a highly effective anti-tumor compound for PCa. It can effectively induce cell cycle arrest and growth suppression and inhibit the migration and metastasis of PCa cell lines compared with monotherapy. SeSA-DCA's ability to decrease the growth of xenografts is a little better than that of docetaxel without any apparent signs of toxicity. Our findings provide an important theoretical basis for clinical prostate cancer treatment.