Progressive loss of heart rate variability (HRV) and complexity are associated with increased risk of mortality in patients with cardiovascular disease and are a candidate marker for patients at risk of sudden cardiac death. HRV is influenced by the cardiac autonomic nervous system (ANS), although it is unclear which arm of the ANS (sympathetic or parasympathetic) needs to be perturbed to increase the complexity of HRV. In this case-control study, we have analyzed the relation between modulation of vagus nerve stimulation (VNS) and changes in complexity of HRV as a function of states of vigilance. We hypothesize that VNS - being a preferential activator of the parasympathetic system - will decrease the heart rate (HR) and increase the complexity of HRV maximum during sleep. The electrocardiogram (EKG) obtained from a 37-year-old, right-handed male with known intractable partial epilepsy and left therapeutic VNS was analyzed during wakefulness and sleep with VNS ON and OFF states. Age-matched control EKG was obtained from five participants (three with intractable epilepsy and two without epilepsy) that had no VNS implant. The study demonstrated the following: (1) VNS increased the complexity of HRV during sleep and decreased it during wakefulness. (2) An increase in parasympathetic tone is associated with increased complexity of HRV even in the presence of decreased HR. These results need to be replicated in a larger cohort before developing patterned stimulation using VNS to stabilize cardiac dysautonomia and prevent fatal arrhythmias.