In this study, a series of resonant column tests was conducted to measure the shear modulus of sand-rubber mixtures at small strain amplitudes (i.e. between 10−4% and 10−2%), considering different rubber percentages and confining stress levels. The results were then combined with data obtained by dynamic hollow cylinder tests to investigate shear modulus degradation of the mixtures over a wider shear strain range. Based on the test results, a new expression was proposed to improve the prediction of maximum shear modulus of sand-rubber mixtures using the modified equivalent void ratio concept. A new constitutive model was also developed for estimation of strain-dependent shear modulus of the mixtures based on the modified hyperbolic framework. The shear modulus of the mixtures was found to be a function of rubber percentage, confining stress, the modified equivalent void ratio and the relative shear stiffness of rubber and sand. The experimental data and the developed models showed that the shear modulus decreased with rubber percentage and increased with confining stress. Moreover, the reference shear strain of the modified hyperbolic model increased with both rubber percentage and confining stress while its curvature coefficient increased more considerably with rubber percentage compared to the confining stress.