The actin-bundling protein, fascin, is a member of the cytoskeletal protein family that has restricted expression in specialized normal cells. However, many studies have reported the induction of this protein in various transformed cells including breast cancer cells. While the role of fascin in the regulation of breast cancer cell migration has been previously shown, the underlying molecular mechanism remained poorly defined. We have used variety of immunological and functional assays to study whether fascin regulates breast cancer metastasis-associated molecules. In this report we found a direct relationship between fascin expression in breast cancer patients and; metastasis and shorter disease-free survival. Most importantly, in vitro interference with fascin expression by loss or gain of function demonstrates a central role for this protein in regulating the cell morphology, migration and invasion potential. Our results show that fascin regulation of invasion is mediated via modulating several metastasis-associated genes. We show for the first time that fascin down-regulates the expression and nuclear translocation of a key metastasis suppressor protein known as breast cancer metastasis suppressor-1 (BRMS1). In addition, fascin up-regulates NF-kappa B activity, which is essential for metastasis. Importantly, fascin up-regulates other proteins that are known to be critical for the execution of metastasis such as urokinase-type plasminogen activator (uPA) and the matrix metalloproteases (MMP)-2 and MMP-9. This study demonstrates that fascin expression in breast cancer cells establishes a gene expression profile consistent with metastatic tumors and offers a potential therapeutic intervention in metastatic breast cancer treatment through fascin targeting.