In order to determine the future direction of Busan City’s tree planting policy in accordance with changes in automobile fuel and air pollutants, this study selected representative tree species planted in Busan and identified the biogenic volatile organic compounds (BVOCs) emission rate and characteristics of each species. First, representative tree species were selected for each street tree species, forest tree species, and park tree species, and the emission rate and major components of BVOCs were investigated for each tree species. Furthermore, by comparing the ozone generation potential (POCP) for each tree species, tree species with a low emission rate were selected. According to the POCP comparison, P. yedoensis, G. biloba, Z. serrata and C. retusus were selected as roadside tree species, P. densiflora and C. obtusa as forest species, and A. palmatum, C. japonica, and Q. myrsinaefolia were deemed suitable for park species. However, in the case of P. occidentalis, Quercus, and M. glyptostroboides, the emission rates of BVOCs were found to be high. Despite this, these tree species were found to display excellent CO2 absorption and carbon storage. The concentration of NOx in the city center is likely to decrease due to the current trend of transitioning to eco-friendly cars worldwide, resulting in less cars that rely on fossil fuels. Therefore, in the current climate where NOx emissions are still high, planting tree species with a low BVOCs emission rate would be an optimal approach. On the other hand, if the NOx concentration in the city is found to be very low due to changes in automobile fuel use, planting tree species with excellent BVOCs emission capacity and CO2 absorption would be ideal.