Pond ash is a byproduct obtained by the combustion of coal in thermal power plants. It has pozzolanic properties, and adding cement to the ash improves its strength and stiffness. Cement treated coal ash may be used as an alternative to conventional materials in compacted subgrade layer of pavement. The resilient modulus of granular materials is one of the important parameters required for the analysis and design of pavements. However, the repeated load triaxial test conducted to determine resilient modulus has a tedious procedure and requires a sophisticated setup. In order to overcome this issue, several correlations are developed in the literature for soils to determine resilient modulus indirectly. This study attempts to correlate the resilient modulus of untreated and cemented pond ash with its Unconfined Compressive Strength (UCS) and static triaxial tests in terms of deviator stress at failure and shear strength. Cement contents of 2 and 3% were used and samples were cured at a temperature of 30 ± 5 °C for 28 days. The samples were compacted at standard and modified Proctor conditions and three water contents were used (Optimum Moisture Content (OMC), OMC−2% and OMC+2%). The resilient modulus strongly correlates with the deviator stress at failure and shear strength.