Quenching is one of the major processes of heat treatment of medium carbon steel that aims at improving its mechanical properties. However, the effectiveness of this process is dependent on several control factors that must be maximized to obtain optimum results in terms of hardness, yield strength, ultimate tensile strength among others. This study aims at optimizing the process of improving the mechanical properties of medium carbon steel by varying some key factors like the quenchant used (A), heat treatment temperature (B), and soaking time (C). The measured responses in this study were the hardness, yield strength (YS), and ultimate tensile strength (UTS). Optimization was conducted in two stages. The first stage dealt with the mono-optimization of process parameters using Taguchi's Signal-to-Noise (S/N) ratio. A total of nine (9) experiments were performed based on standard L9 orthogonal array because each of the three control factors has three (3) levels. The second stage was multi-objective optimization using Taguchi-based grey relational analysis (GRA). The optimal conditions for hardness, YS, and UTS were obtained at A
2
B
3
C
3
, A
3
B
2
C
3
, and A
3
B
3
C
3
, respectively. Using ANOVA as statistical analysis, it was observed that the soaking time was the main control factor for all three measured responses (31.95% contribution ratio for hardness, 62.46%, and 66.76% for YS and UTS, respectively), while the quenchant had the least contribution. Analysis of the Taguchi-based GRA revealed that the results obtained are in total conformance to that of the Taguchi method, with soaking time having the highest contribution ratio of 69.41%.