Deep-level underground mining costs in South Africa are continuously rising due to the increased depth at which gold is being mined, resulting in a rise in virgin rock temperature and an increase in cooling requirements. Therefore, mines must evaluate various ventilation and cooling optimisation projects required to be implemented throughout their life of mine (LOM). This study develops a method to identify and prioritise large capital expenditure (CAPEX) underground environmental improvement projects, to improve thermal comfort underground. The solution presents a ‘multi-criteria decision-making’ (MCDM) process, incorporating the ‘analytic hierarchy process’ (AHP) and the ‘technique for order performance by similarity to ideal solution’ (TOPSIS) into the method to provide for scientific decision-making. These projects are evaluated based on four criteria, namely project risk, the impact on the underground thermal comfort, cost, and implementation time. This study’s solution uses ventilation simulations to determine the impact of the projects on the underground environment. The identification and evaluation of an environmental improvement project to best suit the current economic climate, while improving underground conditions and decreasing the safety risk is an essential aspect of the solution developed in this study. The method was implemented on a mechanised deep-level underground mine and showed that surface refrigeration is the most suitable alternative, which was implemented at the case study mine as validation of the developed solution. The study proves that the MCDM method is an adequate solution to incorporate subjective criteria into the decision-making process, resulting in a scientific and structured approach to making significant and complex decisions.