S100 proteins promote cancer cell migration and metastasis. To investigate their roles in the process of migration we have constructed inducible systems for S100P in rat mammary and human HeLa cells that show a linear relationship between its intracellular levels and cell migration. S100P, like S100A4, differentially interacts with the isoforms of nonmuscle myosin II (NMIIA, K(d) = 0.5 µm; IIB, K(d) = 8 µm; IIC, K(d) = 1.0 µm). Accordingly, S100P dissociates NMIIA and IIC filaments but not IIB in vitro. NMIIA knockdown increases migration in non-induced cells and there is no further increase upon induction of S100P, whereas NMIIB knockdown reduces cell migration whether or not S100P is induced. NMIIC knockdown does not affect S100P-enhanced cell migration. Further study shows that NMIIA physically interacts with S100P in living cells. In the cytoplasm, S100P occurs in discrete nodules along NMIIA-containing filaments. Induction of S100P causes more peripheral distribution of NMIIA filaments. This change is paralleled by a significant drop in vinculin-containing, actin-terminating focal adhesion sites (FAS) per cell. The induction of S100P, consequently, causes significant reduction in cellular adhesion. Addition of a focal adhesion kinase (FAK) inhibitor reduces disassembly of FAS and thereby suppresses S100P-enhanced cell migration. In conclusion, this work has demonstrated a mechanism whereby the S100P-induced dissociation of NMIIA filaments leads to a weakening of FAS, reduced cell adhesion, and enhanced cell migration, the first major step in the metastatic cascade.