Tumor progression ensues within a three-dimensional microenvironment that consists of cellular and non-cellular components. The extracellular matrix (ECM) and hypoxia are two non-cellular components that potently influence metastasis. ECM remodeling and collagen cross-linking stiffen the tissue stroma to promote transformation, tumor growth, motility and invasion, enhance cancer cell survival, enable metastatic dissemination, and facilitate the establishment of tumor cells at distant sites. Matrix degradation can additionally promote malignant progression and metastasis. Tumor hypoxia is functionally linked to altered stromal-epithelial interactions. Hypoxia additionally induces the expression of pro-migratory, survival and invasion genes, and up-regulates expression of ECM components and modifying enzymes, to enhance tumor progression and metastasis. Synergistic interactions between matrix remodeling and tumor hypoxia influence common mechanisms that maximize tumor progression and cooperate to drive metastasis. Thus, clarifying the molecular pathways by which ECM remodeling and tumor hypoxia intersect to promote tumor progression should identify novel therapeutic targets.