Alkali-activation is an effective municipal solid waste incineration fly ash (MSWIFA) solidification/stabilization (S/S) technology. However, the characteristics of calcium-rich silica-poor aluminum phase in MSWIFA easily cause the structural instability and contamination of alkali activated MSWIFA S/S bodies. Therefore, the aluminosilicate solid wastes are used in this work to optimize the immobilization and structural properties. Results showed that incorporation of aluminosilicate solid wastes significantly improved the compressive strength and heavy metals pollution toxicity of MSWIFA S/S bodies. Compared to alkali activated MSWIFA, the compressive strength of S/S bodies with addition of coal fly ash, silica fume and granulated blast furnace slag improved by 31.0%, 47.6% and 50.8% when the curing time was 28 days, respectively. Leachability of Pb, Zn and Cd in these alkali activated MSWIFA S/S bodies was far below the threshold value specified in Standard GB16889. Aluminosilicate solid wastes provided abundant Si/Al structural units, and some new phases such as ettringite(AFt, 3CaO⋅Al2O3⋅3CaSO4⋅32H2O), calcium sulfoaluminate hydrate (3CaO⋅Al2O3⋅CaSO4⋅12H2O) and Friedel's salt (CaO⋅Al2O3⋅CaCl2⋅10H2O) can be detected in S/S matrix with aluminosilicate solid wastes, along comes increased the amount of the amorphous phases. Lower Ca/Si molar ratio tended to form the network structure gel similar to tobermorite with higher polymerization degree. Meanwhile, the silica tetrahedron of the gels changed from the oligomerization state like island to the hyperomerization state like chain, layer network or three-dimensional structure, and average molecular chain length increased. These findings provide theoretical basis for structural properties optimization and resource utilization of MSWIFA S/S matrices.