Epigallocatechin gallate (EGCG) and curcumin are well known to naturally-occurring anticancer agents. The aim of this study was to verify the combined beneficial anticancer effects of curcumin and EGCG on PC3 prostate cancer cells, which are resistant to chemotherapy drugs and apoptosis inducers. EGCG showed weaker inhibitory effect on PC3 cell proliferation than two other prostate cancer cell lines, LNCaP and DU145. Co-treatment of curcumin improved antiproliferative effect of EGCG on PC3 cells. The protein expressions of p21 were significantly increased by the co-treatment of EGCG and curcumin, whereas it was not changed by the treatment with each individual compound. Moreover, treatments of EGCG and curcumin arrested both S and G2/M phases of PC3 cells. These results suggest that the enhanced inhibitory effect of EGCG on PC3 cell proliferation by curcumin was mediated by the synergic up-regulation of p21-induced growth arrest and followed cell growth arrest.