Tumor cells transit from the primary tumor via the blood circulation to form metastases in distant organs. During this process, tumor cells encounter a number of environmental challenges and stimuli that profoundly impact their metastatic potential. Here, we review the cooperative and dynamic host-tumor cell interactions that support and promote the hematogenous dissemination of cancer cells to sites of distant metastasis. In particular, we discuss what is known about the cross-talk occurring among tumor cells, platelets, leukocytes, and endothelial cells and how these cell-cell interactions are organized both temporally and spatially at sites of extravasation and in the early metastatic niche. Metastasis is a function not only of tumor cells but also involves cooperative interactions of those cells with normal cells of the body, in particular platelets and leukocytes. These other cell types alter the behavior of the tumor cells themselves and of endothelial cells lining the vasculature and assist in tumor cell arrest and extravasation at sites of metastasis and subsequently in the establishment of tumor cells in the early metastatic niche. A better understanding of the important role that these contact and paracrine interactions play during metastasis will offer new opportunities for therapeutic intervention.