Infections with bacterial pathogens can induce increased anxiety-like behaviors in rodents without otherwise noticeable behavioral or physiological symptoms of sickness, as shown with the food-borne pathogen Campylobacter jejuni. This observation implicates the ability of the brain to sense, and respond to, such an infection. We tested our hypothesis that intestinal infection with the gram-negative bacterium C. jejuni leads to activation of certain brain regions that process gastro-intestinal sensory information. The induction of c-Fos protein as a marker for neuronal activation was assessed in the brains of mice inoculated orally with live C. jejuni, as compared to saline-treated controls. Upon colonization of the intestines, C. jejuni activated visceral sensory nuclei in the brainstem (the nucleus of the solitary tract and the lateral parabrachial nucleus) both one and two days after the oral challenge. In addition, increased c-Fos expression occurred in the hypothalamic paraventricular nucleus on the second day. This neural response occurred in the absence of measurable systemic immune activation, as serum levels of tumor necrosis factor-α, interleukin-1β, and interleukin-6 were undetectable and/or unchanged. These findings support the notion that information about infection with C. jejuni in the gut is indeed relayed to the visceral sensory structures in the brain. The brain responses observed could contribute to changes in behavior observed after infection.