Cell cycle deregulation is strongly associated with the pathogenesis of prostate cancer. Clinical trials of cell cycle regulators that target either the G0/G1 or G2/M phase to inhibit the growth of cancers including prostate cancer are increasing. The present study focused on the cell cycle regulatory potential of the withanolide withaferin A (1) on prostate cancer cells. Compound 1 induced G2/M arrest in both prostate cancer cell lines (PC-3 and DU-145) when treated for 48 h. The G2/M arrest was accompanied by upregulation of phosphorylated Wee-1, phosphorylated histone H3, p21, and Aurora B. On the other hand, downregulation of cyclins (A2, B1, and E2) and a reduction in phosphorylated Cdc2 (Tyr15) were observed in 1-treated prostate cancer cells. In addition, decreased levels of phosphorylated Chk1 (Ser345) and Chk2 (Thr68) were evident in prostate cancer cells on treatment with 1. These results suggest that activation of Cdc2 leads to arrest in the M phase, with abnormal duplication, and initiation of mitotic catastrophe that results in cell death. In conclusion, these results show clearly the potential of 1 as a regulator of the G2/M phase of the cell cycle and as a therapeutic agent for prostate cancer.