This study investigated the potential use of Zerdezas dam Calcined Sediments (CS) and El-Hadjar Blast Furnace Slag (GGBS) from northern Algeria as a partial replacement of cement (C) in normal hardening hydraulic road binders. Two binder mix designs were optimized using a Response Surface Methodology (RSM). The first mix, 50C35GGBS15CS, consisted of 50% cement, 35% blast furnace slag, and 15% calcined sediment. The second mix, 80C10GGBS10CS, consisted of 80% cement, 10% blast furnace slag, and 10% calcined sediments. The tests of workability, setting time, volume expansion, compressive and flexural strengths, porosity, and SEM were conducted to ensure that both mixes meet the standard requirements for road construction binders. The two proposed mixes were qualified as normal hardening hydraulic road binder. The reuse of the sediments will contribute to a better disposal of dam sediments and steel industry waste and to preserve natural resources that are used for manufacturing cement. It will also contribute to the environmental impact reduction of cement clinker production by reducing greenhouse gas emissions.