Emerging research suggests that multiple tumor compartments can influence treatment responsiveness and relapse, yet the search for therapeutic resistance mechanisms remains largely focused on acquired genomic alterations in cancer cells. Here we show how treatment-induced changes occur in multiple tumor compartments during tumor relapse and can reduce benefit of follow-on therapies. By using serial biopsies, next-generation sequencing, and single-cell transcriptomics, we tracked the evolution of multiple cellular compartments within individual lesions during first-line treatment response, relapse, and second-line therapeutic interventions in an autochthonous model of melanoma. We discovered that although treatment-relapsed tumors remained genetically stable, they converged on a shared resistance phenotype characterized by dramatic changes in tumor cell differentiation state, immune infiltration, and extracellular matrix (ECM) composition. Similar alterations in tumor cell differentiation were also observed in more than half of our treatment-relapsed patient tumors. Tumor cell-state changes were coincident with ECM remodeling and increased tumor stiffness, which alone was sufficient to alter tumor cell fate and reduce treatment responses in melanoma cell lines in vitro. Despite the absence of acquired mutations in the targeted pathway, resistant tumors showed significantly decreased responsiveness to second-line therapy intervention within the same pathway. The ability to preclinically model relapse and refractory settings—while capturing dynamics within and crosstalk between all relevant tumor compartments—provides a unique opportunity to better design and sequence appropriate clinical interventions.