Statins are increasingly being recognized as anti-cancer agents against various cancers including breast cancer. To understand the molecular pathways targeted by fluvastatin and its differential sensitivity against metastatic breast cancer cells, we analyzed protein alterations in MDA-MB-231 cells treated with fluvastatin using 2-DE in combination with LC-MS/MS. Results revealed dys-regulation of 39 protein spots corresponding to 35 different proteins. To determine the relevance of altered protein profiles with breast cancer cell death, we mapped these proteins to major pathways involved in the regulation of cell-to-cell signaling and interaction, cell cycle, Rho GDI and proteasomal pathways using IPA analysis. Highly interconnected sub networks showed that vimentin and ERK1/2 proteins play a central role in controlling the expression of altered proteins. Fluvastatin treatment caused proteolysis of vimentin, a marker of epithelial to mesenchymal transition. This effect of fluvastatin was reversed in the presence of mevalonate, a downstream product of HMG-CoA and caspase-3 inhibitor. Interestingly, fluvastatin neither caused an appreciable cell death nor did modulate vimentin expression in normal mammary epithelial cells. In conclusion, fluvastatin alters levels of cytoskeletal proteins, primarily targeting vimentin through increased caspase-3- mediated proteolysis, thereby suggesting a role for vimentin in statin-induced breast cancer cell death.