Elevated S100A4 protein expression is associated with metastatic tumor progression and appears to be a strong molecular marker for clinical prognosis. S100A4 is a calcium-binding protein that is known to form homodimers and interacts with several proteins in a calcium-dependent manner. Here we show that S100A4 localizes to lamellipodia structures in a migrating breast cancer-derived cell line and colocalizes with a known S100A4-interacting protein, myosin heavy chain IIA, at the leading edge. We demonstrate that S100A4 mutants that are defective in either their ability to dimerize or in calcium binding are unable to interact with myosin heavy chain IIA. An S100A4 mutant that is deficient for calcium binding retains the ability to form homodimers, suggesting that S100A4 can exist as calcium-free or calcium-bound dimers in vivo. However, a calcium-bound S100A4 monomer only interacts with another calcium-bound monomer and not with an S100A4 mutant that does not bind calcium. Interestingly, despite the calcium dependence for interaction with known protein partners, calcium binding is not necessary for localization to lamellipodia. Both wild type and a mutant that is deficient for calcium binding colocalize with known markers of actively forming leading edges of lamellipodia, Arp3 and neuronal Wiskott-Aldrich syndrome protein. These data suggest that S100A4 localizes to the leading edge in a calcium-independent manner, and identification of the proteins that are involved in localizing S100A4 to the lamellipodial structures may provide novel insight into the mechanism by which S100A4 regulates metastasis.