The present study assessed the applicability of employing Taguchi-based Grey relational analysis (T-GRA) and the Taguchi approach combined with the utility concept (T-UC) for enhancing the mix design parameters of fiber-reinforced synthetic aggregate concrete (FRSAC). Cement was supplemented with binders such as ground granulated blast furnace slag (GGBFS), metakaolin (MK), and lime powder (LP). The optimized mix proportion of FRSAC was determined to enhance the fresh and mechanical performance. Furthermore, this investigation used two weighting approaches: equally weighted and maximum deviation methods. An established L16 (45) Taguchi orthogonal array was used with five different factors, namely, cement replacement (40 %, 50 %, 60 % and 70 %), binder content (B1, B2, B3, B4), water-to-cement ratio (0.31, 0.32, 0.33, 0.34), fiber dosage (0.1 %, 0.2 %, 0.3 % and 0.4 %), and synthetic aggregate replacement (25 %, 50 %, 75 %, and 100 %) were employed to design the experiments. Then, T-GRA and T-UC were used to determine the optimum mix proportions for five response parameters: workability, compressive strength, split tensile strength, elastic modulus, and impact ductility index. Results indicated that the two methods, GRA and UC, can be successfully integrated with the Taguchi method to derive the optimized FRSAC mixture. Confirmation experiments were performed after determining the optimum mix design parameters, including cement replacement of 60 %, binder content of B4, the water-to-cement ratio of 0.34, fiber dosage of 0.1 %, and synthetic aggregate replacement of 75 %. The optimum FRSAC mix was examined for its fresh (workability) and hardened (compressive strength, split tensile strength, elastic modulus, impact ductility index) properties.