The protection of our environment is one of the major problems in the society. More and more important physical and chemical mechanisms are to be added to the air pollution models. Moreover, new reliable and robust control strategies for keeping the pollution caused by harmful compounds under certain safe levels have to be developed and used in a routine way. Well based and correctly analyzed large mathematical models can successfully be used to solve this task. The use of such models leads to the treatment of huge computational tasks. The efficient solution of such problems requires combined research from specialists working in different fields. The aim of the NATO Advanced Research Workshop (NATO ARW) entitled “Advances in Air Pollution Modeling for Environmental Security” was to invite specialists from all areas related to large-scale air pollution modeling and to exchange information and plans for future actions towards improving the reliability and the scope of application of the existing air pollution models and tools. This ARW was planned to be an interdisciplinary event, which provided a forum for discussions between physicists, meteorologists, chemists, computer scientists and specialists in numerical analysis about different ways for improving the performance and the quality of the results of different air pollution models.