Withaferin-A is a withanolide, predominantly present in Ashwagandha (Withania somnifera). It has been shown to possess anticancer activity in a variety of human cancer cells in vitro and in vivo. Molecular mechanism of such cytotoxicity has not yet been completely understood. Withaferin-A and Withanone were earlier shown to activate p53 tumor suppressor and oxidative stress pathways in cancer cells. 2,3-dihydro-3β-methoxy analogue of Withaferin-A (3βmWi-A) was shown to lack cytotoxicity and well tolerated at higher concentrations. It, on the other hand, protected normal cells against oxidative, chemical and UV stresses through induction of anti-stress and pro-survival signaling. We, in the present study, investigated the effect of Wi-A and 3βmWi-A on cell migration and metastasis signaling. Whereas Wi-A binds to vimentin and heterogeneous nuclear ribonucleoprotein K (hnRNP-K) with high efficacy and downregulates its effector proteins, MMPs and VEGF, involved in cancer cell metastasis, 3βmWi-A was ineffective. Consistently, Wi-A, and not 3βmWi-A, caused reduction in cytoskeleton proteins (Vimentin, N-Cadherin) and active protease (u-PA) that are essential for three key steps of cancer cell metastasis (EMT, increase in cell migration and invasion).