To repair the voids and cracks in the Cement-stabilized macadam base (CSMB), a grouting material with lower elastic modulus, enhanced fluidity and slight expansion called Flexible Grouting Material (FGM) was developed using superfine cement, fly ash (FA), silica fume (SF), vinyl acetate-ethylene (VAE) copolymer emulsion, and polyvinyl alcohol (PVA) fiber. After that, the study optimized the proportion of FGM using Response Surface Methodology (RSM) and Non-dominated Sorting Genetic Algorithm-II (NSGA-II) in Multi-Objective Optimization (MOO). Firstly, to determine the component contents for subsequent experiments, the fluidity, setting time, compressive/flexural strength (1d + 3d), and ratio of compressive strength to flexural strength (C/F, 1d + 3d) were tested. Subsequently, the Response Surface Methodology-Box Behnken Design (RSM-BBD) was employed using VAE content, PVA content, and water-to-cement ratio (W/C) as factors. Additionally, the fluidity, setting time, compressive/flexural strength and C/F (28d), elastic modulus (28d), and drying shrinkage (28d) were considered as responses in RSM-BBD. The VAE content and W/C significantly influenced the response values, while the PVA content had a relatively minor influence. Finally, the NSGA-II was utilized to determine the optimal proportion of FGM. Compared to the control group, the optimal FGM demonstrated 16.53 % increase in fluidity, 37.86 % decrease in elastic modulus (28d), 47.98 % decrease in C/F (28d), 22.22 % reduction in drying shrinkage (28d), and 54.07 % increase in final setting time.