Resveratrol (RES) is the most effective natural products used for the treatment of a variety of cancers. In this study, we tested the effect of RES in enhancing the efficacy of docetaxel (DTX) treatment in prostate cancer (PCa) cells. The C4-2B and DU-145 cell lines were treated with RES, DTX and combination followed by evaluating the apoptosis and cell cycle progression. The combined drug treatment up-regulates the pro-apoptotic genes (BAX, BID, and BAK), cleaved PARP and down regulates the anti-apoptotic genes (MCL-1, BCL-2, BCL-XL) promoting apoptosis. In C4-2B cells the combination up regulated the expression of p53, and cell cycle inhibitors (p21WAF1/CIP1, p27KIP), which, in turn, inhibited the expression of CDK4, cyclin D1, cyclin E1 and induced hypo-phosphorylation of Rb thus blocking the transition of cells in the G0/G1 to S phase. In contrast, the synergistic effect was not profound in DU145 due to its lesser sensitivity to DTX. The suppression of cyclin B1 and CDK1 expression in both cell lines inhibits the further progression of cells in G2/M phase. The current study demonstrates that combination treatment blocks the cell cycle arrest by modulation of key regulators and promotes apoptosis via p53 dependent and independent mechanism in PCa.