α-Tomatine is a glycoalkaloid found in tomatoes and curcumin is a major yellow pigment of turmeric. In the present study, the combined effect of these two compounds on prostate cancer cells was studied. Treatment of different prostate cancer cells with curcumin or α-tomatine alone resulted in growth inhibition and apoptosis in a concentration-dependent manner. Combinations of α-tomatine and curcumin synergistically inhibited the growth and induced apoptosis in prostate cancer PC-3 cells. Effects of the α-tomatine and curcumin combination were associated with synergistic inhibition of NF-κB activity and a potent decrease in the expression of its downstream gene Bcl-2 in the cells. Moreover, strong decreases in the levels of phospho-Akt and phosphor-ERK1/2 were found in PC-3 cells treated with α-tomatine and curcumin in combination. In animal experiment, SCID mice with PC-3 xenograft tumors were treated with α-tomatine and curcumin. Combination of α-tomatine and curcumin more potently inhibited the growth of PC-3 tumors than either agent alone. Results from the present study indicate that α-tomatine in combination with curcumin may be an effective strategy for inhibiting the growth of prostate cancer.