This study aims at developing an efficient and accurate methodology to estimate the resilient modulus of subgrade soils. First, a new resilient modulus model incorporating stress dependence and moisture dependence was proposed. Second, prediction models were developed to conveniently and accurately determine model parameters of SWCC and resilient modulus model. In order to characterise the moisture dependence of subgrade soils, the matric suction was added into the proposed model. The matric suction was measured by the pressure plate test and the soil-water characteristic curve (SWCC) was used to determine the matric suction value at any given moisture contents. In order to develop prediction models for model parameters of SWCC and resilient modulus model, the laboratory experiments and multiple regression analysis were conducted on 22 soil samples. A series of performance-related soil properties were measured and used to develop the coefficients prediction models. The developed coefficients prediction models using the performance-related soil properties have high R-squared values and were validated by comparing the measured and predicted values of resilient modulus. Therefore, when the basic physical properties of soils were obtained, the resilient modulus can be predicted for the subgrade soils at any given matric suctions and stress states.