Under the current pressure of mineral product price and market competition, as well as the tightening of ecological and environmental protection policies, energy saving, emission reduction and cost reduction, and efficiency increase have become inevitable trends. Lead-smelting slag of smelter, as an industrial byproduct, is harmful solid waste to be eliminated. In this research, a series of experiments on substitute for cement were done for filling cost reduction under premise of guaranteeing the filling strength, using PC32.5 cement as reference cementing material. Meanwhile, with Portland cement clinker, water quenching slag of BF ironmaking, and lead-smelting slag of smelter in different ratios, four cementing materials were made and named as cementing material I, cementing material II, cementing material III, and cementing material IV. Then, the above five cementing materials including PC32.5 cement were mixed, respectively, with tailing and water to prepare paste backfill slurry with different binder-tailing ratio and concentration. Backfill block was made and cured at 20°C; their uniaxial compressive strengths in different curing ages were measured. The result shows the strength of backfill test block using cementing material I (cement clinker and water quenching slag) without lead-smelting slag is far higher than that of test block using PC32.5 cement as cementing material. The strength of block with 16% lead-smelting slag increased dramatically, which was higher than the strength of block using PC32.5 as cementing material. However, the strength of test block decreased when the content of lead-smelting slag reached 32% and 40%. The more lead-smelting slag was added, the worse influence on strength of backfill would be. Because of large specific gravity of lead-smelting slag and low content of CaO, the hydration activity of lead-smelting slag is far lower than that of water quenching slag. Therefore, using moderate lead-smelting slag as substitute for cement will lead to increase of backfill strength and decrease filling cost.