Small-strain shear stiffness (G0) is a key parameter for seismic ground response analysis and performance evaluation of various earth structures and foundations. To account for its pressure and density dependency, G0 has been conveniently correlated to mean effective stress (σm′) and void ratio (e). Such an approach is suitable for conventional uniform materials. However as found in this study, it is not always applicable to estimate the G0 of sand-gravel mixtures (SGMs), because it essentially fails to account for the combined effects of density and gravel content (GC). In this study, aimed at addressing this issue and developing a theoretical framework and empirical correlations suitable for estimating the G0 of SGMs, a series of bender element laboratory tests were carried out on selected SGMs. Specifically, SGMs were obtained by mixing two clean sands – namely New Brighton Sand (mean diameter, D50 = 0.2 mm) and Dalton River Washed Sand (D50 = 0.75 mm) – and rounded pea gravel (D50 = 5.5 mm). Shear wave velocity of specimens having GC = 0, 10, 25, 40 and 60% and prepared at a relative density (Dr) of 20, 30, 45 and 60% was measured at σm′ = 50, 100, 150 and 200 kPa. The laboratory results indicated that G0 of SGMs increases with increasing both the Dr and σm′, whereas the effect of GC would be marginal to significant depending on the limiting and threshold sand contents. To correlate G0 simultaneously with both GC and Dr, the equivalent void ratio (ef(eq)) was adopted. It is shown that the use of e f(eq) makes it possible to uniquely describe the G0 of SGMs for any combination of GC and Dr over the full range of σm′ level applied in this study.