This investigation examines the development of titanium slag-flue gas desulfurized gypsum-Portland cement ternary composites (the ternary composites) for the solidification and stabilization of Pb-contaminated soils. The efficacy of the ternary composites is systematically evaluated using a combination of experimental methodologies, including mechanical properties such as unconfined compressive strength, stress-strain behavior and elastic modulus, leaching toxicity, XRD, TG-DTG, FTIR, XPS, and SEM-EDS analyses. The results indicate that the mechanical properties of Portland cement solidified Pb-contaminated soils are inferior to those of Portland cement solidified Pb-free soil, both in the early and later stages. However, the mechanical properties of Pbcontaminated soils solidified by the ternary composites are superior to those of the ternary composites solidified Pb-free soils in the early stage but somewhat inferior in the later stage. The ternary composites significantly decrease the leached Pb concentrations of solidified Pb-contaminated soils, which somewhat increase with the Pb content and with the pH value decrease of the leaching agent. Moreover, with much lower carbon emissions index and strength normalized cost, the ternary composites have comparable stabilization effects on Pbcontaminated soils to Portland cement, suggesting that the ternary composites can serve as a viable alternative for the effective treatment of Pb-contaminated soils. Characterization via TG-DTG and XRD reveals that the primary hydration products of the ternary composite solidified Pb-contaminated soils include gypsum, ettringite, and calcite. Furthermore, FTIR, XPS and SEM-EDS analyses demonstrate that Pb ions are effectively adsorbed onto these hydration products and soil particles.