The cement-based system among S/S(Solidification/Stabilization) is widely used to treat hazardous wastes. In this study, tannery sludge was solidified to evaluate the stabilization effects of using admixtures in the cement-based S/S. Fly ash as substitute also used to increase the strength of the S/S of hazardous waste. The compressive strength measurement and leaching experiment of chromium metal of solidified mortar were carried out to compare and evaluate the physical and chemical characteristics of solidified hazardous waste sludge. From the result of this study, there was increased of compressive strength by using AEW-3(early-hardening AE water reducing agent), and leaching concentration of chromium became low enough to satisfy the regulatory criteria. The successful solidification for the organic contaminant and heavy metal in hazardous waste should enable to treat by cement-based system using early-hardening AE water reducing admixture and fly ash as substituted cement.