The autonomic nervous system plays a central role in regulation of host defense and in physiological responses to sepsis, including changes in heart rate and heart rate variability. The cholinergic anti-inflammatory response, whereby infection triggers vagal efferent signals that dampen production of proinflammatory cytokines, would be predicted to result in increased vagal signaling to the heart and increased heart rate variability. In fact, decreased heart rate variability is widely described in humans with sepsis. Our studies elucidate this apparent paradox by showing that mice injected with pathogens demonstrate transient bradyarrhythmias of vagal origin in a background of decreased heart rate variability (HRV). Intraperitoneal injection of a large inoculum of Gram-positive or Gram-negative bacteria or Candida albicans rapidly induced bradyarrhythmias of sinus and AV nodal block, characteristic of cardiac vagal firing and dramatically increased short-term HRV. These pathogen-induced bradycardias were immediately terminated by atropine, an antagonist of muscarinic cholinergic receptors, demonstrating the role of vagal efferent signaling in this response. Vagal afferent signaling following pathogen injection was demonstrated by intense nuclear c-Fos activity in neurons of the vagal sensory ganglia and brain stem. Surprisingly, pathogen-induced bradycardia demonstrated rapid and prolonged desensitization and did not recur on repeat injection of the same organism 3 h or 3 days after the initial exposure. After recovery from the initial bradycardia, depressed heart rate variability developed in some mice and was correlated with elevated plasma cytokine levels and mortality. Our findings of decreased HRV and transient heart rate decelerations in infected mice are similar to heart rate changes described by our group in preterm neonates with sepsis. Pathogen sensing and signaling via the vagus nerve, and the desensitization of this response, may account for periods of both increased and decreased heart rate variability in sepsis.