In a laboratory study, formulations of 15% (w/w) of ordinary Portland cement (OPC), calcium aluminate cement (CAC) and pozzolanic cement (PC) and additives: plasticizers cementol delta ekstra (PCDE) and cementol antikorodin (PCA), polypropylene fibers (PPF), polyoxyethylene-sorbitan monooleate (Tween 80) and aqueous acrylic polymer dispersion (Akrimal) were used for solidification/stabilization (S/S) of soils from an industrial brownfield contaminated with up to 157, 32,175, 44,074, 7614, 253 and 7085 mg kg(-1) of Cd, Pb, Zn, Cu, Ni and As, respectively. Soils formed solid monoliths with all cementitious formulations tested, with a maximum mechanical strength of 12 N mm(-2) achieved after S/S with CAC+ PCA. To assess the S/S efficiency of the used formulations for multi-element contaminated soils, we propose an empirical model in which data on equilibrium leaching of toxic elements into deionized water and TCLP (toxicity characteristic leaching procedure) solution and the mass transfer of elements from soil monoliths were weighed against the relative potential hazard of the particular toxic element. Based on the model calculation, the most efficient S/S formulation was CAC + Akrimal, which reduced soil leachability of Cd, Pb, Zn, Cu, Ni and As into deionized water below the limit of quantification and into TCLP solution by up to 55, 185, 8750, 214, 4.7 and 1.2-times, respectively; and the mass transfer of elements from soil monoliths by up to 740, 746, 104,000, 4.7, 343 and 181-times, respectively. (C) 2011 Elsevier B.V. All rights reserved.