The S100A4(mts1) protein stimulates metastatic spread of tumor cells. An elevated expression of S100A4 is associated with poor prognosis in many human cancers. Dynamics of tumor development were studied in S100A4-deficient mice using grafts of CSML100, highly metastatic mouse mammary carcinoma cells. A significant delay in tumor uptake and decreased tumor incidences were observed in S100A4(-/-) mice compared with the wild-type controls. Moreover, tumors developed in S100A4(-/-) mice never metastasize. Immunohistochemical analyses of these tumors revealed reduced vascularity and abnormal distribution of host-derived stroma cells. Coinjection of CSML100 cells with immortalized S100A4(+/+) fibroblasts partially restored the dynamics of tumor development and the ability to form metastasis. These fibroblasts were characterized by an enhanced motility and invasiveness in comparison with S100A4(-/-) fibroblasts, as well as by the ability to release S100A4 into the tumor environment. Taken together, our results point to a determinative role of host-derived stroma cells expressing S100A4 in tumor progression and metastasis.