Paired associative stimulation (PAS) is a combination of transcranial magnetic stimulation (TMS) and peripheral nerve stimulation (PNS). PAS can induce long-term potentiation (LTP)-like plasticity in humans, manifested as motor-evoked potential (MEP) enhancement. We have developed a variant of PAS ("high-PAS"), which consists of high-frequency PNS and high-intensity TMS and targets spinal plasticity and promotes rehabilitation after spinal cord injury (SCI). Vagus nerve stimulation (VNS) promotes LTP-like plasticity and enhances recovery in SCI and stroke in humans and animals when combined with repetitive motor training. We combined high-PAS with simultaneous noninvasive transcutaneous auricular VNS (aVNS) to determine if aVNS enhances the extent of PAS-induced MEP amplitude increase. Sixteen healthy participants were stimulated for 20 min in four different sessions (PAS, PAS + aVNS, PAS + shamVNS, and aVNS) in a randomized single-blind setup. MEPs were measured before, immediately after, and at 30, 60, and 90 min post-stimulation. Stimulation protocols with PAS significantly potentiated MEPs (p= 0.005) when compared with aVNS (p= 0.642). Although not significant, MEP enhancement observed after PAS (43.5%) is further increased by aVNS (49.7%) and electrical earlobe stimulation (63.9%). Our aVNS setup failed to significantly enhance the effect of PAS, but sham VNS revealed a trend towards enhanced plasticity. Optimization of auricular VNS stimulation setup is required for possible tests of patients with SCI.