Neuronal injury from ischemic stroke is aggravated by invading peripheral immune cells. Early infiltrates of neutrophil granulocytes and T-cells influence the outcome of stroke. So far, however, neither the timing nor the cellular dynamics of neutrophil entry, its consequences for the invaded brain area, or the relative importance of T-cells has been extensively studied in an intravital setting. Here, we have used intravital two-photon microscopy to document neutrophils and brain-resident microglia in mice after induction of experimental stroke. We demonstrated that neutrophils immediately rolled, firmly adhered, and transmigrated at sites of endothelial activation in stroke-affected brain areas. The ensuing neutrophil invasion was associated with local blood–brain barrier breakdown and infarct formation. Brain-resident microglia recognized both endothelial damage and neutrophil invasion. In a cooperative manner, they formed cytoplasmic processes to physically shield activated endothelia and trap infiltrating neutrophils. Interestingly, the systemic blockade of very-late-antigen-4 immediately and very effectively inhibited the endothelial interaction and brain entry of neutrophils. This treatment thereby strongly reduced the ischemic tissue injury and effectively protected the mice from stroke-associated behavioral impairment. Behavioral preservation was also equally well achieved with the antibody-mediated depletion of myeloid cells or specifically neutrophils. In contrast, T-cell depletion more effectively reduced the infarct volume without improving the behavioral performance. Thus, neutrophil invasion of the ischemic brain is rapid, massive, and a key mediator of functional impairment, while peripheral T-cells promote brain damage. Acutely depleting T-cells and inhibiting brain infiltration of neutrophils might, therefore, be a powerful early stroke treatment.