In our continuing efforts to develop novel chemotherapeutic agents for prostate cancer, recently we reported the discovery of 2-arylthiazolidine-4-carboxylic acid amides (ATCAAs) as a new class of cytotoxic agents. Several of them were very effective in killing specific human prostate cancer cell lines with low/sub-micromolar cytotoxicity and high selectivity against control cells in our sulforhodamine B assay. Encouraged with these preliminary results, we decided to further optimize this new scaffold to enhance the potency and selectivity. Current work describes the synthesis, SAR, and biological evaluation of new compounds for their ability to inhibit the growth of five human prostate cancer cell lines. The cytotoxicity data demonstrated that ATCAAs are sensitive to simple modifications or changes, which allowed us to understand the minimum structural requirements of this class of compounds to exhibit potent and selective anticancer activity against prostate cancer cells.