Although the outgrowth of micrometastases into macrometastases is the rate-limiting step in metastatic progression and the main determinant of cancer fatality, the molecular mechanisms involved have been little studied. Here, we compared the gene expression profiles of melanoma lymph node micro- and macrometastases and unexpectedly found no common up-regulation of any single growth factor/cytokine, except for the cytokine-like SPP1. Importantly, metastatic outgrowth was found to be consistently associated with activation of the transforming growth factor-β signaling pathway (confirmed by phospho-SMAD2 staining) and concerted up-regulation of POSTN, FN1, COL-I, and VCAN genes—all inducible by transforming growth factor-β. The encoded extracellular matrix proteins were found to together form intricate fibrillar networks around tumor cell nests in melanoma and breast cancer metastases from various organs. Functional analyses suggested that these newly synthesized protein networks regulate adhesion, migration, and growth of tumor cells, fibroblasts, and endothelial cells. POSTN acted as an anti-adhesive molecule counteracting the adhesive functions of FN1 and COL-I. Further, cellular FN and POSTN were specifically overexpressed in the newly forming/formed tumor blood vessels. Transforming growth factor-β receptors and the metastasis-related matrix proteins, POSTN and FN1, in particular, may thus provide attractive targets for development of new therapies against disseminated melanoma, breast cancer, and possibly other tumors, by affecting key processes of metastasis: tumor/stromal cell migration, growth, and angiogenesis.