Hematogenous metastasis is promoted by interactions of tumor cells with leukocytes, platelets and the endothelium in the local intravascular microenvironment. Here we show that the activation of the microvascular endothelium results in recruitment of monocytes to metastatic tumor cells and promotes the establishment of the metastatic microenvironment. This inflammatory-like endothelial response was observed in microvascular endothelial cells only. Microarray analysis of microvascular endothelial cells co-cultured with tumor cells in the presence of leukocytes and platelets revealed a specific gene expression profile. Selectin-mediated interactions of tumor cells with platelets and leukocytes activated endothelial cells and induced production of CCL5. Inhibition of CCL5-dependent monocyte recruitment during the early phase of metastasis by a CCL5 receptor antagonist strongly reduced tumor cell survival and attenuated metastasis. Collectively, these findings demonstrate that the endothelial expression of CCL5 contributes to the formation of a permissive metastatic microenvironment.