There is a lot of evidence regarding air flight accidents caused by human error, especially air traffic controllers (ATC). On the other hand, the principle of work safety through safety performance can help organizations reduce the number of work accidents and create zero accidents in the aviation industry. This research aims to analyze the effect of leadership on safety culture and safety performance by investigating the mediating role of Safety Based Dynamic Uncertainty Reduction (SDUR) as an integral aspect in safety research. A total of 214 respondents were involved in this research. The analysis technique used in this study is Partial Least Square-Structural Equation Modeling (PLS-SEM). The results showed significant effects of leadership on safety culture and safety performance. The mediating analysis also reveals the significant effects of SDUR in strengthening the impact of leadership to safety performance. As implications, SDUR can be considered as an effective strategy in improving Safety Performance in the workplace.