Extracellular matrix interactions have essential roles in normal physiology and many pathological processes. Although the importance of extracellular matrix interactions in metastasis is well documented, systematic approaches to identify their roles in distinct stages of tumorigenesis have not been described. Here we report a novel-screening platform capable of measuring phenotypic responses to combinations of extracellular matrix molecules. Using a genetic mouse model of lung adenocarcinoma, we measure the extracellular matrix-dependent adhesion of tumour-derived cells. Hierarchical clustering of the adhesion profiles differentiates metastatic cell lines from primary tumour lines. Furthermore, we uncovered that metastatic cells selectively associate with fibronectin when in combination with galectin-3, galectin-8 or laminin. We show that these molecules correlate with human disease and that their interactions are mediated in part by α3β1 integrin. Thus, our platform allowed us to interrogate interactions between metastatic cells and their microenvironments, and identified extracellular matrix and integrin interactions that could serve as therapeutic targets.