Crossing the blood-brain barrier is a crucial, rate-limiting step of brain metastasis. Understanding of the mechanisms of cancer cell extravasation from brain microcapillaries is limited as the underlying cellular and molecular processes cannot be adequately investigated using in vitro models and end-point in vivo experiments. Using ultrastructural and functional imaging, we demonstrate that dynamic changes of activated brain microcapillaries promote the mandatory first steps of brain colonization. Successful extravasation of arrested cancer cells occurred when adjacent capillary endothelial cells (ECs) entered into a distinct remodeling process. After extravasation, capillary loops were formed, which was characteristic of aggressive metastatic growth. Upon cancer cell arrest in brain microcapillaries, matrix-metalloprotease 9 (MMP9) was expressed. Inhibition of MMP2/9 and genetic perturbation of MMP9 in cancer cells, but not the host, reduced EC projections, extravasation, and brain metastasis outgrowth. These findings establish an active role of ECs in the process of cancer cell extravasation, facilitated by crosstalk between the two cell types. This extends our understanding of how host cells can contribute to brain metastasis formation and how to prevent it.