A series of (2RS,4R)-2-arylthiazolidine-4-carboxylic acid amide (ATCAA) was synthesized. Antiproliferative activity against melanoma and prostate cancer cells compared with control cells (fibroblast and RH7777, respectively) was evaluated. Compound 3id showed the best selectivity and growth-inhibition activity against three melanoma cell lines (B16-F1, A375, and WM-164). Compounds 15b and 3ac had good selectivity and potency against four prostate cancer cell lines (DU 145, PC-3, LNCaP, and PPC-1). The structure-activity relationship (SAR) of the side chain, the thiazolidine ring, and phenyl substituents is discussed. Cell cycle analysis showed that the percentage of cancer cells undergoing apoptosis (sub-G1 phase) increased after treatment with 1b and 3ad, which also strongly inhibited melanoma colony formation. In vivo studies on nude mice bearing A375 melanoma tumors showed that compound 1b inhibited tumor growth in a dose-dependent manner. At a dose of 10mg/kg, 1b significantly inhibited melanoma tumor growth and showed higher efficacy than did dacarbazine at 60mg/kg.