Brain metastasis still encompass very grim prognosis and therefore understanding the underlying mechanisms is an urgent need toward developing better therapeutic strategies. We uncover the intricate interactions between recruited innate immune cells and resident astrocytes in the brain metastatic niche that facilitate metastasis of melanoma and breast cancer. We show that granulocyte-derived lipocalin-2 (LCN2) induces inflammatory activation of astrocytes, leading to myeloid cell recruitment to the brain. LCN2 is central to inducing neuroinflammation as its genetic targeting or bone-marrow transplantation from LCN2 mice was sufficient to attenuate neuroinflammation and inhibit brain metastasis. Moreover, high LCN2 levels in patient blood and brain metastases in multiple cancer types were strongly associated with disease progression and poor survival. Our findings uncover a previously unknown mechanism, establishing a central role for the reciprocal interactions between granulocytes and astrocytes in promoting brain metastasis and implicate LCN2 as a prognostic marker and potential therapeutic target.