Natural zeolite and bentonite were utilized as mineral additives in the mix-design of environmentally safe cement-based building materials. The adsorptive abilities of these two clayey raw materials, i.e. their affinity to immobilize heavy metal ions Zn2+, Ni2+, Pb2+ and Cu2+ were investigated. Singleand multi-solutions of Zn2+, Ni2+, Pb2+ and Cu2+ were prepared for the experiment. The obtained results were submitted to analysis via pseudo-first and pseudo-second order kinetic models. Langmuir and Freundlich isotherms were analyzed. Bentonite exhibited better adsorption affinity than zeolite towards all four investigated cations. As a proof, a leaching test was conducted on seven different cement binders with different mineral additives (fly ash, zeolite, bentonite). The leachates obtained on the samples of cement with addition of fly ash and clay (either zeolite or bentonite) contained lower concentrations of Zn2+, Ni2+, Pb2+ and Cu2+ ions than leachates obtained on the samples of cement binder with fly ash solely as a result of adsorption and hydration mechanisms that immobilized heavy metals within cementitious composites.