Cancer-associated stroma (CAS) is widely recognized to influence development and progression of epithelial tumours including breast cancer. Canine mammary tumours (CMTs) such as simple canine mammary carcinomas represent valuable models for human breast cancer also with respect to stromal reprogramming. However, it remains unclear whether and how CAS changes in metastatic tumours compared to non-metastatic ones. To characterize stromal changes between metastatic and non-metastatic CMTs and identify potential drivers of tumour progression, we analysed CAS and matched normal stroma from 16 non-metastatic and 15 metastatic CMTs by RNA-sequencing of microdissected FFPE tissue. We identified 1438 differentially regulated genes between CAS and normal stroma, supporting previous results demonstrating stromal reprogramming in CMTs to be comparable with CAS in human breast cancer and validating deregulation of pathways and genes associated with CAS. Using primary human fibroblasts activated by treatment with TGFβ, we demonstrate some of the strongest expression changes to be conserved in fibroblasts across species. Furthermore, we identify 132 differentially expressed genes between CAS from metastatic and non-metastatic tumours, with strong changes in pathways including chemotaxis, regulation of apoptosis, immune response and TGFβ signalling and validate deregulation of several targets using RT-qPCR. Finally, we identify specific upregulation of COL6A5, F5, GALNT3, CIT and MMP11 in metastatic CAS, suggesting high stromal expression of these targets to be linked to malignancy and metastasis of CMTs. In summary, our data present a resource supporting further research into stromal changes of the mammary gland in relation to metastasis with implications for both canine and human mammary cancer.