Interactions between metastatic cancer cells and the brain microenvironment regulate brain metastasis (BrMet) progression. Central nervous system (CNS)-native and peripheral immune cells influence the BrMet immune landscape, but the dynamics and factors modulating this microenvironment remain unclear. As the gut microbiome impacts CNS and peripheral immune activity, we investigated its role in regulating immune response dynamics throughout BrMet stages. Antibiotic-induced (ABX) gut dysbiosis significantly increased BrMet burden versus controls but was equalized with fecal matter transplantation, highlighting microbiome diversity as a regulator of BrMet. Single-cell sequencing revealed a highly dynamic immune landscape during BrMet progression in both conditions. However, the timing of the monocyte inflammatory response was altered. Microglia displayed an elevated activation signature in late-stage metastasis in ABX-treated mice. T cell and microglia perturbation revealed involvement of these cell types in modulating BrMet under gut dysbiosis. These data indicate profound effects on immune response dynamics imposed by gut dysbiosis across BrMet progression.