Evoking muscle responses by electrical vestibular stimulation (EVS) may help to understand the contribution of the vestibular system to postural control. Although paraspinal muscles play a role in postural stability, the vestibulo-muscular coupling of these muscles during walking has rarely been studied. This study aimed to investigate how vestibular signals affect paraspinal muscle activity at different vertebral levels during walking with preferred and narrow step width. Sixteen healthy participants were recruited. Participants walked on a treadmill for 8 min at 78 steps/min and 2.8 km/h, at two different step width, either with or without EVS. Bipolar electromyography was recorded bilaterally from the paraspinal muscles at eight vertebral levels from cervical to lumbar. Coherence, gain, and delay of EVS and EMG responses were determined. Significant EVS-EMG coupling (P < 0.01) was found at ipsilateral and/or contralateral heel strikes. This coupling was mirrored between left and right relative to the midline of the trunk and between the higher and lower vertebral levels, i.e. a peak occurred at ipsilateral heel strike at lower levels, whereas it occurred at contralateral heel strike at higher levels. EVS-EMG coupling only partially coincided with peak muscle activity. EVS-EMG coherence slightly, but not significantly, increased when walking with narrow steps. No significant differences were found in gain and phase between the vertebral levels or step width conditions. In summary, vertebral level specific modulation of paraspinal muscle activity based on vestibular signals might allow a fast, synchronized, and spatially co-ordinated response along the trunk during walking. KEY POINTS: Mediolateral stabilization of gait requires an estimate of the state of the body, which is affected by vestibular afference. During gait, the heavy trunk segment is controlled by phasic paraspinal muscle activity and in rodents the medial and lateral vestibulospinal tracts activate these muscles. To gain insight in vestibulospinal connections in humans and their role in gait, we recorded paraspinal surface EMG of cervical to lumbar paraspinal muscles, and characterized coherence, gain and delay between EMG and electrical vestibular stimulation, during slow walking. Vestibular stimulation caused phasic, vertebral level specific modulation of paraspinal muscle activity at delays of around 40 ms, which was mirrored between left, lower and right, upper vertebral levels. Our results indicate that vestibular afference causes fast, synchronized, and spatially co-ordinated responses of the paraspinal muscles along the trunk, that simultaneously contribute to stabilizing the centre of mass trajectory and to keeping the head upright.