The problem of poor air quality in urban areas has a negative impact on the health of residents. This is especially important during periods of smog. In Poland, as in other countries, the problem of poor air quality, especially during the winter season, is associated with a high concentration of particulate pollutants in ambient air (PM10, PM2.5). Sources of particulate emissions, in addition to solid-fuel boilers, include means of transportation, especially those equipped with diesel engines. In turn, during periods of strong sunshine (spring and summer), the problem of photochemical smog, whose precursors are nitrogen oxides NOX, arises in urban areas. Their main sources of emissions are internal combustion engines. Therefore, to improve air quality in urban areas, changes are being made in the transport sector, among which is upgrading the fleet of urban transport vehicles to low- or zero-emission vehicles, which are more environmentally friendly. In addition, measures that reduce the harmfulness of the transportation sector to air quality include the introduction of clean transportation zones, as well as park-and-ride (P&R) systems. The purpose of this article is to present the results in terms of PM10, PM2.5, and NOx emission reductions, implemented over a period of two years (2021–2022) in the area of the Rzeszow agglomeration, related to the modernization of the suburban bus fleet and the implementation of a P&R system for passenger cars. The results of the study were compared with the value of estimated emissions from coal-fired boilers used for residential heating and hot water, which also contribute to smog. Thanks to the implementation of the project, i.e., the replacement of 52 old buses with new buses of the Euro VI emission class and the construction of new P&R spaces, the total average annual reduction in emissions amounted to approximately 703.6 kg of PM10, approximately 692.7 kg of PM2.5, and a reduction of approximately 10.4 tons of NOX.