Triggering of Toll-like receptor 4 (TLR4) on tumor cells has been found to promote tumor progression by promoting tumor cell proliferation and survival. So far, however, the effect of TLR4 signaling on tumor metastasis has not been well elucidated. Here, we report that triggering of TLR4 on metastatic breast cancer cells could reciprocally regulate the expression of αvβ3 and the expressions of TPM1 and maspin, and promote αvβ3-mediated adhesion and invasive migration of the cells. In metastatic breast cancer cells, TLR4 signaling increased the expression of integrin αvβ3 by activating NF-κB, resulting in the increased adhesion capacity of tumor cells to the ligand for αvβ3, and the increased polymerization of actin and production of MMP-9 in tumor cells in response to ECM. HoxD3 was required for the up-regulation of αv and β3 expressions by NF-κB. Moreover, TLR4 signaling increased the expression of miR-21 in breast cancer cells by activating NF-κB. Accordingly, the expressions of TPM1 and maspin were decreased at protein level, whereas the transcription activity of these genes was not influenced. Consistent with the promoting effect on αvβ3-mediated adhesion and invasive migration, TLR4 signaling promoted the arrest of metastatic breast cancer cells in circulation and following invasion. The effect of TLR4 signaling could be abrogated by inhibiting NF-κB. These findings suggest that metastatic breast cancer cells could acquire higher metastatic potential due to triggering of TLR4 and activation of NF-κB in the cells, and that both TLR4 and NF-κB could be therapeutic targets for preventing metastasis of breast cancer cells.