The tumor microenvironment is now recognized as a major factor in determining the survival and growth of disseminated tumor cells at potential metastatic sites. Tumor cells send signals to stroma cells and stimulate them to produce factors that in turn create favorable conditions for tumor cell metastasis. Activated fibroblasts constitute an important component of the tumor-associated stroma. We have previously shown that S100A4 protein produced by stromal fibroblasts in the primary tumor stimulates metastasis formation. Here we show that activated fibroblasts also stimulate the formation of metastases independently of S100A4 expression during organ colonization. To identify genes that could potentially interfere with fibroblast-driven metastasis, we used gene expression profiling of S100A4-deficient fibroblasts treated with and without tumor cell-conditioned media. Five differentially expressed genes encoding cell surface and secreted proteins with potential metastasis-modulating activity were selected. Expression of lymphocyte antigen 6 complex (Ly6c) and matrix metalloproteinase 3 (Mmp3) was upregulated in fibroblasts in response to tumor-conditioned medium, whereas expression of cadherin-16 (Cdh16), Ccn2, and fibulin-5 (Fbln5) was downregulated. Further analysis showed that Fibulin-5 is able to suppress the metastatic colonization of lungs and liver. Additional studies suggest a mechanism in which Fibulin-5 suppresses metastasis formation by inhibiting production of matrix metalloproteinase 9 (MMP9) and reducing the invasive behavior of fibroblasts. Together our data are consistent with the notion that tumors secrete factors that downregulate expression of Fbln5 in fibroblasts at sites of metastatic colonization, in turn upregulating Mmp9 expression and stimulating metastatic organ colonization.