Cementation, even in small amounts, tends to alter the mechanical properties of soil significantly. Ordinary Portland Cement (OPC) is a widely used binding admixture, but there has been an increasing need for replacement owing to its carbon footprint. One such alternative is Calcium Sulfoaluminate cement (CSA), which has higher initial strength gain and lower carbon footprint than OPC. Since existing strength prediction models available from literature were developed for conventional cement types such as OPC and Portland Blast Furnace Cement (PBFC), those are not applicable for predicting the strength evolution of soil treated by other types of cements (e.g., underpredicting the initial strength of CSA treated sand). It is because the prediction models available are generally either soil-specific or cement-specific. This paper proposes a unified strength prediction model that works irrespective of cement and/or soil types by introducing a slope parameter that controls time-dependent strength gain. The proposed model is validated by data collected from literature on various soils and cement types. The three-parameter model demonstrates strong applicability for predicting the strength evolution over a wide range of water-to-cement ratios.