The calcium-binding protein S100A4 promotes metastasis in several experimental animal models, and S100A4 protein expression is associated with patient outcome in a number of tumor types. S100A4 is localized in the nucleus, cytoplasm, and extracellular space and possesses a wide range of biological functions, such as regulation of angiogenesis, cell survival, motility, and invasion. In this review, we summarize the evidence connecting S100A4 and cancer metastasis and discuss the mechanisms by which S100A4 promotes tumor progression.