Prostate cancer (PCa) is a common malignant cancer of the urinary system. Drug therapy, chemotherapy, and radical prostatectomy are the primary treatment methods, but drug resistance and postoperative recurrence often occur. Therefore, seeking novel anti-tumor compounds with high efficiency and low toxicity from natural products can produce a new tumor treatment method. Matijin-Su [N-(N-benzoyl-L-phenylalanyl)-O-acetyl-L-phenylalanol, MTS] is a phenylalanine dipeptide monomer compound that is isolated from the Chinese ethnic medicine Matijin (Dichondra repens Forst.). Its derivatives exhibit various pharmacological activities, especially anti-tumor. Among them, the novel MTS derivative HXL131 has a significant inhibitory effect against prostate tumor growth and metastasis. This study is designed to investigate the effects of HXL131 on the growth and metastasis of human PCa cell lines PC3 and its molecular mechanism through in vitro experiments combined with proteomics, molecular docking, and gene silencing. The in vitro results showed that HXL131 concentration dependently inhibited PC3 cell proliferation, induced apoptosis, arrested cell cycle at the G2/M phase, and inhibited cell migration capacity. A proteomic analysis and a Western blot showed that HXL131 up-regulated the expression of proliferation, apoptosis, cell cycle, and migration-related proteins CYR61, TIMP1, SOD2, IL6, SERPINE2, DUSP1, TNFSF9, OSMR, TNFRSF10D, and TNFRSF12A. Molecular docking, a cellular thermal shift assay (CETSA), and gene silencing showed that HXL131 had a strong binding affinity with DUSP1 and TNFSF9, which are important target genes for inhibiting the growth and metastasis of PC3 cells. This study demonstrates that HXL131 exhibited excellent anti-prostate cancer activity and inhibited the growth and metastasis of prostate cancer cells by regulating the expression of DUSP1 and TNFSF9.