The surrounding microenvironment has been implicated in the progression of breast tumors to metastasis. However, the degree to which metastatic breast tumors locally reprogram stromal cells as they disrupt tissue boundaries is not well understood. We used species-specific RNA sequencing in a mouse xenograft model to determine how the metastasis suppressor RKIP influences transcription in a panel of paired tumor and stroma tissues. We find that gene expression in metastatic breast tumors is pervasively correlated with gene expression in local stroma of both mouse xenografts and human patients. Changes in stromal gene expression elicited by tumors better predicts subtype and patient survival than tumor gene expression, and genes with coordinated expression in both tissues predict metastasis-free survival. These observations support the use of stroma-based strategies for the diagnosis and prognosis of breast cancer.