Respiration varies from breath to breath. On the millisecond time scale of spiking, neuronal circuits exhibit variability due to the stochastic properties of ion channels and synapses. Does this fast, microscopic source of variability contribute to the slower, macroscopic variability of the respiratory period? To address this question, we modeled a stochastic oscillator with forcing; then, we tested its predictions experimentally for the respiratory rhythm generated by the in situ perfused preparation during vagal nerve stimulation (VNS). Our simulations identified a relationship among the gain of the input, entrainment strength and rhythm variability. Specifically, at high gain, the periodic input entrained the oscillator and reduced variability; whereas at low gain, the noise interacted with the input causing events known as "phase slips", which increased variability on a slow time scale. Experimentally, the in situ preparation behaved like the low-gain model: VNS entrained respiration, but exhibited phase slips that increased rhythm variability. Next, we used bilateral muscimol microinjections in discrete respiratory compartments to identify areas involved in VNS gain control. Suppression of activity in the nucleus tractus solitarii (nTS) occluded both entrainment and amplification of rhythm variability by VNS, confirming that these effects were due to the activation of the Hering-Breuer reflex. Suppressing activity of the Kölliker-Fuse nuclei (KFn) enhanced entrainment and reduced rhythm variability during VNS, consistent with the predictions of the high-gain model. Together, the model and experiments suggest that the KFn regulates respiratory rhythm variability via a gain control mechanism.