The treatment of sulfate-bearing soil with calcium-based stabilizers such as cement or lime often results in ettringite formation, consequently leading to swelling and strength deterioration. Ettringite formation has negative environmental and economic effects on various civil engineering structures. This study was conducted to investigate the use of different materials (nano–magnesium oxide (M), ground granulated blast-furnace slag (GGBS), and rice husk ash (RHA)) for gypseous soil stabilization to prevent ettringite formation. Various tests were performed, including flexural strength, unconfined compression strength, linear expansion, and microstructure analysis (SEM/EDX), on lime (L)-, (M)-, (M-RHA)-, (M-GGBS)-, and (M-GGBS-RHA)-stabilized gypseous soil samples to determine their properties. The results indicated that the swelling rates of the soil samples mixed with 20% M-RHA, M-GGBS, and M-GGBS-RHA binders were much lower (less than 0.01% of volume change) than those of the soil samples mixed with 10% and 20% lime-stabilized binders after a curing period of 90 days. Meanwhile, the strengths of the soil samples mixed with 20% of M-RHA, M-GGBS, and M-GGBS-RHA soil specimens after soaking of 90 days were obviously higher (with a range from 2.7–12.8 MPa) than those of the soil samples mixed with 20% of lime-stabilized binder. The SEM and EDX results showed no ettringite formation in the M-RHA-, M-GGBS-, and M-GGBS-RHA-stabilized soils. Overall, the test results proved the potential of M-RHA, M-GGBS, and M-GGBS-RHA as effective soil stabilizers.