Brain ischemia inhibits immune function systemically, with resulting infectious complications. Whether in stroke different immune alterations occur in brain and periphery and whether analogous mechanisms operate in these compartments remains unclear. Here we show that in patients with ischemic stroke and in mice subjected to middle cerebral artery occlusion, natural killer (NK) cells display remarkably distinct temporal and transcriptome profiles in the brain as compared to the periphery. The activation of catecholaminergic and hypothalamic-pituitary-adrenal axis leads to splenic atrophy and contraction of NK cell numbers in the periphery through a modulated expression of SOCS3, whereas cholinergic innervation-mediated suppression of NK cell responses in the brain involves RUNX3. Importantly, pharmacological or genetic ablation of innervation preserved NK cell function and restrained post-stroke infection. Thus, brain ischemia compromises NK cell-mediated immune defenses through mechanisms that differ in the brain versus the periphery, and targeted inhibition of neurogenic innervation limits post-stroke infection.