Extracellular vesicles (EVs) from brain-seeking breast cancer cells (Br-EVs) breach the blood-brain barrier (BBB) via transcytosis and promote brain metastasis. Here, we defined the mechanisms by which Br-EVs modulate brain endothelial cell (BEC) dynamics to facilitate their BBB transcytosis. BEC treated with Br-EVs show significant downregulation of Rab11fip2, known to promote vesicle recycling to the plasma membrane and significant upregulation of Rab11fip3 and Rab11fip5, which support structural stability of the endosomal compartment and facilitate vesicle recycling and transcytosis, respectively. Using machine learning and quantitative global proteomic, we identified novel Br-EV-induced changes in BECs morphology, motility, and proteome that correlate with decreased BEC cytoplasm and cytoskeletal organization and dynamics. These results define early steps leading to breast-to-brain metastasis and identify molecules that could serve as targets for therapeutic strategies for brain metastasis.