Deep mixing with lime-cement columns is a ground improvement method used to improve the strength and deformation properties of soft cohesive soils. Due to the complex manufacturing process, the variability in the strength and deformation properties is normally high. A rational approach to include variability in the design process is by introducing Reliability-Based Design (RBD). This paper presents a reliability-based design approach for Serviceability Limit State (SLS) design of soil improved by lime-cement columns using the First-Order Reliability Method (FORM). The paper further presents the impact of uncertainties, reliability indices and area replacement ratios on the relationship between the characteristic value and the design value with respect to the column modulus of elasticity.