Fatigue is a pervasive public health and safety issue. Common fatigue countermeasures include caffeine or other chemical stimulants. These can be effective in limited circumstances but other non-pharmacological fatigue countermeasures such as non-invasive electrical neuromodulation have shown promise. It is reasonable to suspect that other types of non-invasive neuromodulation may be similarly effective or perhaps even superior. The objective of this research was to evaluate the efficacy of cervical transcutaneous vagal nerve stimulation (ctVNS) to mitigate the negative effects of fatigue on cognition and mood. Two groups (active or sham stimulation) of twenty participants in each group completed 34 h of sustained wakefulness. The ctVNS group performed significantly better on arousal, multi-tasking, and reported significantly lower fatigue ratings compared to sham for the duration of the study. CtVNS could be a powerful fatigue countermeasure tool that is easy to administer, long-lasting, and has fewer side-effects compared to common pharmacological interventions.