The paper summarizes the results of a laboratory study of the separate and combined effects of bed proximity and large velocity gradients on the frequency of vortex shedding from pipeline spans immersed in the thick boundary layers of tidal currents. This investigation forms part of a wider project concerned with the assessment of span stability. The measurements show that in the case of both sheared and uniform approach flows, with and without velocity gradients, respectively, the Strouhal number defining the vortex shedding frequency progressively increases as the gap between the pipe base and the bed is reduced below two pipe diameters. The maximum increase in vortex shedding Strouhal number, recorded close to the bed in an approach flow with large velocity gradients, was of the order of 25 percent.