To determine the synergistic effect and mechanism of AO/854, a new Bloom syndrome protein (BLM) helicase inhibitor, and cisplatin (CDDP), a DNA-crosslinking agent, cell viability assays, neutral comet assays, and Western blotting (WB) were performed on prostate cancer (PCa) cells. According to our findings, combining AO/854 and CDDP enhanced the antiproliferative capabilities of PC3 cell lines. As evidenced by the upregulation of γH2AX, cleaved caspase-3/caspase-3, and BAX/Bcl-2, AO/854 dramatically increased PC3 apoptosis and DNA damage induced by CDDP. Furthermore, combining AO/854 and CDDP synergistically inhibited PC3 cell migration and invasion. In addition, AO/854 inhibited CDDP-induced S-phase cell-cycle arrest in PC3 cells while enhancing G2/M-phase cell-cycle arrest. In vivo, the antitumor efficacy of the combination therapy group was greater than that of the groups treated with AO/854 or CDDP alone. Our findings indicate that synergistic chemotherapy with AO/854 and CDDP may be a novel anticancer strategy for PCa.