The solidification and stabilization of municipal solid waste (MSW) fly ash for the purpose of minimizing the geo-environmental impact caused by toxic heavy metals as well as ensuring engineering safety (strength and soaking durability) are experimentally evaluated. The mixtures of MSW fly ash stabilized with cement and fluidized bed combustion coal fly ash (FCA) were used for unconfined compressive strength tests, leachate tests, and soaking tests. The behavior of soluble salts contained in the MSW fly ash significantly affects strength development, soaking durability, and the hardening reaction of the stabilized MSW fly ash mixtures. The cement stabilization of the MSW fly ash does not have enough effect on strength development and soaking durability. The addition of cement only contributes to the containment of heavy metals due to the high level of alkalinity. When using FCA as a stabilizing agent fur MSW fly ash, the mixture exhibits high strength and durability. However, the Cd leachate cannot be prevented in the early stages of curing. Using a combination of cement and FCA as a MSW fly ash stabilizer can attain high strength, high soaking durability, and the containment of heavy metals. The stabilized MSW fly ash with cement and FCA can be practically applied to embankments.