This study was initiated to evaluate and resolve the potential problems caused as the MSWI(Municipal Solid Waste Incinerator) fly ash were stabilized and solidified into the cement. The physical and chemical properties of fly ashes (K and M) used in this study were fixed according to the operating conditions of the incineration plant. The compressible strength of the solidified matrix used in this study were measured at 7, 28, and 56 curing days, respectively, to evaluate the stability of the solidified matrix, which were further analyzed by XRD and SEM. The experimental results obtained in this study showed that the relatively long hours of curing periods were needed to solidify the fly ash. The solidified matrix containing K ash had the high and excellent compressible strength of $200{;}kg/ extrm{cm}^2$, after 56 curing days, but was not good enough in appearance. The analytical data by SEM confirmed that the alkaline Na and K, which are highly dissolved in water, were included in the fly ash and evenly distributed into the exterior surface of the solidified matrix. Whereas, the solidified matrix containing M ash never showed such a compressible strength as shown in the K ash due to the severe fracture, even as early as 7 curing days. Based on its XRD analysis, it appeared that both $C_2S$ and $C_3S$ highly related to the compressible strength were not crystallyzed into the solidified matrix. However, the compressible strength of the solidified and cemented M ash was remarkably improved by 100 times, after the alkalinity was washed out, which indicated that it is equivalent to 30 to 40g per one kg of fly ash.