In China, the number of vehicles has jumped significantly in the last decade. This caused severe traffic congestion and aggravated air pollution. In this study, we developed a new temporal allocation approach to quantify the impacts of traffic congestion. We found that traffic congestion worsens air quality and the health burden across China, especially in the urban clusters. More effective and comprehensive vehicle emission control policies should be implemented to improve air quality in China.