Transcutaneous vagal nerve stimulation (tVNS) is a non-invasive nerve stimulation technique that exerts a positive “exogenous” online neuromodulatory effect on inhibitory control (IC). Additionally, IC training (ICT) is an effective approach for enhancing IC via the “endogenous” activation of brain regions implicated in this process. The aim of the present study was to examine the synergistic effects of tVNS and ICT on IC enhancement. For this, we measured the changes in neural activity in frontal, fronto-central, and central regions in the time domain of the N2 component and the frequency domain of alpha power during the stop signal task. A total of 58 participants were randomly divided into four groups that received five sessions of either ICT or sham ICT with either online tVNS or sham tVNS. No differences in N2 amplitude were detected after any of the interventions. However, N2 latency shortened after tVNS + ICT in frontal, fronto-central, and central regions. N2 latency shortened after the intervention of sham tVNS + ICT in frontal region. Moreover, alpha power after tVNS + ICT intervention was larger than those of the other interventions in frontal, fronto-central, and central regions. The obtained electrophysiological data suggested that combining tVNS with ICT has synergistic ameliorative effects on IC, and provide evidence supporting the IC-enhancing potential of tVNS combined with ICT.