The effect of various inhomogeneity factors on propagation of Rayleigh waves in prestressed elastic granular medium are investigated. Inhomogeneities have been assumed to vary exponentially with depth. Lame’s potential is used to solve the problem. Some special cases have also been deduced. Dispersion curves are computed numerically and presented graphically by using MathCAD. The results indicate that on neglecting various effects of inhomogeneity, initial stress and gravity, the calculations agrees with classical theories.