Air pollution is a persistent problem in urban areas, and traffic emissions are a major cause of poor air quality. Policies to curb pollution levels often involve raising the price of using private vehicles, for example, congestion charges. We were interested in whether higher fuel prices were associated with decreased air pollution levels. We examined an association between diesel and petrol prices and four traffic-related pollutants in Brisbane from 2010 to 2013. We used a regression model and examined pollution levels up to 16. days after the price change. Higher diesel prices were associated with statistically significant short-term reductions in carbon monoxide and nitrogen oxides. Changes in petrol prices had no impact on air pollution. Raising diesel taxes in Australia could be justified as a public health measure. As raising taxes is politically unpopular, an alternative political approach would be to remove schemes that put a downward pressure on fuel prices, such as industry subsidies and shopping vouchers that give fuel discounts.