Brain metastasis is a complication of increasing incidence in patients with breast cancer at advanced disease stage. It is a severe condition characterized by a rapid decline in quality of life and poor prognosis. There is a critical clinical need to develop effective therapies to prevent and treat brain metastases. Here, we describe a unique and robust spontaneous preclinical model of breast cancer metastasis to the brain (4T1-BM2) in mice that has been instrumental in uncovering molecular mechanisms guiding metastatic dissemination and colonization of the brain. Key experimental findings were validated in the additional murine D2A1-BM2 model and in human MDA231-BrM2 model. Gene expression analyses and functional studies, coupled with clinical transcriptomic and histopathological investigations, identified connexins (Cxs) and focal adhesion kinase (FAK) as master molecules orchestrating breast cancer colonization of the brain. Cx31 promoted homotypic tumor cell adhesion, heterotypic tumor-astrocyte interaction, and FAK phosphorylation. FAK signaling prompted NF-κB activation inducing Lamc2 expression and laminin 332 (laminin 5) deposition, α6 integrin-mediated adhesion, and sustained survival and growth within brain parenchyma. In the MDA231-BrM2 model, the human homologous molecules CX43, LAMA4, and α3 integrin were involved. Systemic treatment with FAK inhibitors reduced brain metastasis progression. In conclusion, we report a spontaneous model of breast cancer metastasis to the brain and identified Cx-mediated FAK-NF-κB signaling as a mechanism promoting cell-autonomous and microenvironmentally controlled cell survival for brain colonization. Considering the limited therapeutic options for brain metastatic disease in cancer patients, we propose FAK as a therapeutic candidate to further pursue in the clinic.