Road traffic is a major source of carbon dioxide emissions and air pollution. Travelling will always be needed in cities, but it needs to be sustainable. A shift from private cars to more efficient forms of transportation is one of the most important strategies to create a sustainable transportation system. Some of the worst air quality in Sweden is found in Stockholm and the levels of particulate matter and nitrogen oxide fails to reach the national environmental objective Clean air. This case study examines the work done by the city of Stockholm to achieve sustainable traffic. The aim is to identify deficiencies and obstacles to achieving the goal of Clean air. Air quality data, the planning documents used by the city of Stockholm, and interviews have been analyzed using a broad theory on public management and sustainable traffic. The results show a great variety in how the traffic-related goals are set and that overarching visions are not translated into direct action. More coordinated measures are needed to achieve synergies. Finally, five primary obstacles to achieving the goal Clean air have been identified.