Although progress has been made in the last few decades at reducing ambient concentrations of air pollutants, scientific evidence suggests that there remains a risk to human health from exposure to these pollutants at current levels in Canada. Much of the motivation for air pollution reduction efforts is to protect population health. This article presents a method of monitoring changes in air pollution-related health outcomes over time in conjunction with temporal changes in ambient pollution concentrations. The progress measure is a function of temporal changes in location-specific ambient concentrations and the potentially time-dependent association between those concentrations and daily deaths. The progress measure can be determined for a single location or at a national level. The measure can also be extended to include several pollutants. The progress measure is illustrated with an example of how changes in nitrogen dioxide levels in 12 Canadian cities from 1981 to 1999 have translated into changes in the percent of nonaccidental mortality burden attributable to this pollutant over time.