SummaryBreast cancer and melanoma cells commonly metastasize to the brain using homing mechanisms that are poorly understood. Cancer patients with brain metastases display poor prognosis and survival due to the lack of effective therapeutics and treatment strategies. Recent work using intravital microscopy and preclinical animal models indicates that metastatic cells colonize the brain, specifically in close contact with the existing brain vasculature. However, it is not known how contact with the vascular niche promotes microtumor formation. Here, we investigate the role of connexins in mediating early events in brain colonization using transparent zebrafish and chicken embryo models of brain metastasis. We provide evidence that breast cancer and melanoma cells utilize connexin gap junction proteins (Cx43, Cx26) to initiate brain metastatic lesion formation in association with the vasculature. RNAi depletion of connexins or pharmacological blocking of connexin-mediated cell-cell communication with carbenoxolone inhibited brain colonization by blocking tumor cell extravasation and blood vessel co-option. Activation of the metastatic gene twist in breast cancer cells increased Cx43 protein expression and gap junction communication, leading to increased extravasation, blood vessel co-option and brain colonization. Conversely, inhibiting twist activity reduced Cx43-mediated gap junction coupling and brain colonization. Database analyses of patient histories revealed increased expression of Cx26 and Cx43 in primary melanoma and breast cancer tumors, respectively, which correlated with increased cancer recurrence and metastasis. Together, our data indicate that Cx43 and Cx26 mediate cancer cell metastasis to the brain and suggest that connexins might be exploited therapeutically to benefit cancer patients with metastatic disease.