Paired associative stimulation (PAS), which combines repetitive peripheral nerve stimulation with transcranial magnetic stimulation (TMS), may induce neuroplastic changes in somatosensory cortex (S1), possibly by long-term potentiation-like mechanisms. We used multichannel median nerve somatosensory evoked potential (MN-SSEP) recordings and two-point tactile discrimination testing to examine the location and behavioural significance of these changes. When TMS was applied to S1 near-synchronously to an afferent signal containing mechanoreceptive information, MN-SSEP changes (significant at 21-31 ms) could be explained by a change in a tangential source located in Brodmann area 3b, with their timing and polarity suggesting modification of upper cortical layers. PAS-induced MN-SSEP changes between 28 and 32 ms were linearly correlated with changes in tactile discrimination. Conversely, when the near-synchronous afferent signal contained predominantly proprioceptive information, PAS-induced MN-SSEP changes (20-29 ms) were shifted medially, and tactile performance remained stable. With near-synchronous mechanoreceptive stimulation subtle differences in the timing of the two interacting signals tended to influence the direction of tactile performance changes. PAS performed with TMS delivered asynchronously to the afferent pulse did not change MN-SSEPs. Hebbian interaction of mechanoreceptive afferent signals with TMS-evoked activity may modify synaptic efficacy in superficial cortical layers of Brodmann area 3b and is associated with timing-dependent and qualitatively congruent behavioural changes.