In this study, an attempt is made to investigate how the operational parameters such as capacitance, voltage, feed rate, and rotating speed affect the material removal rate, tool wear, overcut, and taper angle for micro-EDM drilling of aluminium 6061 utilizing brass C360 electrode. A novel Taguchi-GRA-CRITIC hybrid optimization methodology is used to obtain the optimal combination of micro-EDM drilling process parameters. The experiment was designed using the Taguchi L18 orthogonal array, and responses were recorded for each experiment. Grey Relational Analysis (GRA) is applied to improve the multi-response of the planned experiment. The weighting values corresponding to various responses are determined using CRITIC (criterion importance through intercriteria correlation) analysis. The hybrid methodology determines the best combination of process parameters for different responses. ANOVA was used to discover the most critical parameters. Finally, confirmation experiments were conducted with optimal parameters to identify improvement in grey relational grade over the initial parameters. The study's findings indicate that, compared to the initial process parameter setting, the grey relational grade (GRG) increased by 92.36% with the optimal parameter setting.