The novel approach of the study is implementing the installation procedure of fly ash (FA) replaced cement deep mixing (DM) columns to field cases aiming at managing FA waste and reducing cement utilization. FA replaced cement DM columns (diameter of 30 cm and length of 80 cm) were installed on clayey soils using a laboratory type DM machine. The effect of installation parameters such as the binder dosage, FA replacement ratio, superplasticizer content, water/binder ratio, and the liquidity index (LI) of the soil on column performance was investigated. The design of experiments and optimization process were conducted using the Taguchi method, S/N and ANOVA analyses, and the desirability function method. Observations have shown that the mixing time required for a homogeneously mixed column depends on the LI of the soil and the volume ratio (VR) of the slurry. A key parameter (LI∙VR) is defined to decide the minimum number of the mixing process. The blade rotation number should be minimum of 252 rev/m to obtain a homogeneous soil-slurry mixture. The highest strength of the column was obtained when LI of fresh soilcrete (LImix) is 1.25∙LI. Optimum installation parameters were determined as binder dosage of 425 kg/m3, FA replacement ratio is 40%, superplasticizer content is 3%, water/binder ratio is 0.8, and LI of the untreated soil is 1. In the optimum design, the mixing efficiency of the soil-slurry mixture increased and the best column performance was obtained. In addition, cement utilization and binder cost decrease 40% and 33%, respectively, in FA-replaced cement DM columns. SEM images prove the increase in column performance due to the cementation products (CSH and CAH gels) formed in the microstructure of the column.