Waste brownfield-site soils contaminated with heavy metals such as Zn and Cr are of critical environmental concern because of the rapid urbanization and industrialization that is occurring in China. Thermal treatment can fix heavy metals in specific mineral structures, which might be a promising technology for remediation and reutilization of the metal-contaminated soils. The objective of the present study was to elucidate the stabilization mechanisms of Zn and Cr through thermal treatment of mixtures of ZnO + Cr2O3 to form ZnCr2O4 and to confirm that Zn and Cr were incorporated simultaneously into the spinel structure. The incorporation efficiency for Zn was quantified, with the value ranging from 70.6 to 100% over the temperature range 700–1300°C. Leaching results further confirmed that ZnCr2O4 spinel was a superior product for Zn and Cr immobilization. Then, by artificially sintering Zn- and Cr-enriched soils, both Zn and Cr were immobilized effectively (with three orders of magnitude reduction in Zn leachability) in the ZnCr2O4 spinel as the predominant product phase. In addition, multiple heavy metals such as Zn, Cu, and Cr in the actual brownfield-site soils were well immobilized after sintering, which confirmed the potential for practical application of the thermal treatment technology utilized in this study.