Repeated load triaxial tests were performed on five compacted gravel lateritic soils collected from different locations in Senegal: Sébikotane, Dougar, Pa Lo, Mont-Rolland and Ngoundiane. The study revealed that resilient modulus decreases with the increase of the bulk and deviatoric stress in constant confining pressure. In addition, resilient modulus increases with the percentage of cement for appreciably equal contents of moisture. This effect tends to stop for higher stress. Besides, correlations were made with some models of resilient modulus such as the Uzan-Witczack model (Witczack and Uzan, 1988 [1]) and the National Highway Research Program (NCHRP) model (2004 [2]). The study confirms that both models give very good results with the best correlations being obtained with the Uzan-Witczack model.