We have previously described serine amide phosphates (SAPs) as a novel class of cytotoxic agents for prostate cancer. Several of them showed potent cytotoxicity against human prostate cancer cell lines, but were not selective in non-tumor cells. To improve the selectivity and further enhance the potency, we designed a new series of 2-aryl-4-oxo-thiazolidin-3-yl amides. The current work describes synthesis, SAR, and biological evaluation of these compounds for their ability to inhibit the growth of prostate cancer cells. The antiproliferative effects of synthesized compounds were examined in five human prostate cancer cell lines (DU-145, PC-3, LNCaP, PPC-1, and TSU), and in RH7777 cells (negative controls). From this study, three potent compounds (8, 20, and 21) have been detected, which are effective in killing prostate cancer cells with improved selectivity compared to SAPs.