Malignant melanoma is the deadliest of skin cancers. Melanoma frequently metastasizes to the brain, resulting in dismal survival. Nevertheless, mechanisms that govern early metastatic growth and the interactions of disseminated metastatic cells with the brain microenvironment are largely unknown. In order to study the hallmarks of brain metastatic niche formation, we established a transplantable model of spontaneous melanoma brain metastasis in immunocompetent mice and developed molecular tools for quantitative detection of brain micrometastases. Here we demonstrate that micrometastases are associated with instigation of astrogliosis, neuroinflammation and hyperpermeability of the blood-brain barrier. Furthermore, we show a functional role for astrocytes in facilitating initial growth of melanoma cells. Our findings suggest that astrogliosis, physiologically instigated as a brain tissue damage response, is hijacked by tumor cells to support metastatic growth. Studying spontaneous melanoma brain metastasis in a clinically relevant setting is the key to developing therapeutic approaches that may prevent brain metastatic relapse.