Since 1988 the Nigerian Government has introduced environmental legislation aimed at reducing the atmospheric impact of various sources of pollution. Emphasis has often been placed on mitigating pollution from the oil and gas industry. However, various studies indicate significant ambient air pollution from other sources due to vehicular traffic growth in urban areas, increased reliance on petrol and diesel fuelled generators for electricity supply in homes and other public facilities, uncontrolled open incineration of waste and major thermal power stations within the city limits. In this paper, we make the case for the establishment of risk-based air quality management approach based on monitoring, modelling and assessment of these other sources. We outline four important elements that should be considered in order to achieve this recommended approach. These elements are conceptualised within the existing institutional, organisational structures and capacity in Nigeria.