Egyptian Environmental Affairs Agency (EEAA) has made good achievements in terms of combating air pollution. Vehicle exhaust fumes are a major source of air pollution especially in Greater Cairo (GC) where traffic density is high. This paper examines transport mode choices and the different trials to evaluate the impact of traffic regulation on reducing air pollution. The authors examine how the EEAA is working on a number of projects to control air pollution resulting from vehicle exhausts such as: banning leaded gasoline projects to replace old taxis promoting natural gas as an alternative to petrol garage relocation projects protection programs from motorbike exhausts newly implemented traffic legislation