Air pollution is one of the major environmental problems in India, affecting health of thousands of 'urban' residents residing in mega cities. The need of the day is to evolve an 'effective' and 'efficient' air quality management plan (AQMP) encompassing the essential 'key players' and 'stakeholders.' This paper describes the formulation of an AQMP for mega cities like Delhi in India taking into account the aforementioned key 'inputs.' The AQMP formulation methodology is based on past studies of Longhurst et al., (Atmospheric Environment, 30, 3975-3985, 1996); Longhurst & Elsom, ((1997). Air Pollution-II, Vol. 2 (pp. 525-532)) and Beatti et al., (Atmospheric Environment, 35, 1479-1490, 2001). Further, the vulnerability analysis (VA) has been carried out to evaluate the stresses due to air pollution in the study area. The VA has given the vulnerability index (VI) of 'medium to high' and 'low' at urban roadways/intersections and residential areas, respectively.