The mining industry faces persistent challenges related to hazardous gas emissions. Diesel engine-powered wheeled vehicles are commonly used during work shifts and are a primary source of nitrogen oxides (NOx) in underground mines. Despite diesel engine manufacturers providing gas generation data, mining companies need to predict NOx emissions from numerous load-haul-dumping (LHD) vehicles operating under dynamic conditions and not always equipped with gas sensors. This study focused on two ensemble methods: bootstrap aggregation (bagging) and least-square boosting (boosting) to predict NOx emissions. These approaches combine multiple weaker statistical models to yield a robust result. The innovation of this research is in the statistical analysis and selection of LHD vehicles’ working parameters, which are most suitable for NOx emission prediction; development of the procedure of source data cleaning and processing, model building and analyzing factors, which may influence the accuracy; and the comparison of two ensemble methods and showing their advantages and limitations for this specific engineering application, which was not previously reported in the literature. For datasets obtained from the same LHD vehicle and different operators, the more efficient bagging method gave a coefficient of determination R2 > 0.79 and the RMSE (root mean square error) was under 30 ppm, which is comparable with the measurement accuracy for transient regimes of physical NOx sensors available in the market. The obtained insights can be utilized as input for mine ventilation systems, enhancing mining transport management, reducing workplace air pollution, improving work planning, and enhancing personnel safety.