Particulate matter (PM) is one of the most harmful inhaled pollutants. When PM is emitted into the atmosphere, the only possible method for cleaning ambient air is through vegetation acting as biological filters for pollutants. However, in winter periods when the concentration of PM is usually the highest, the efficiency of plants is very low. The aim of this work was therefore to examine the accumulation of PM and selected trace elements (TE) by three species, evergreen coniferous Taxus baccata L. and Pinus nigra Arn., and deciduous Carpinus betulus L. during the winter season. The highest amounts of PM accumulated on the foliage of P. nigra, while TE on the leaves of C. betulus. Most of the PM accumulated on plant foliage belonged to the large fraction size (10–100 μm) and was deposited on the surface of foliage (SPM). The concentration of four TE (Ni, Pb, Cd, and Sb) was higher in PM accumulated on foliage, while in the case of three other TE (Zn, Cr and Mg), their concentration was higher in plant tissue. The TE were recorded in all PM size fractions and were rather equally distributed between surface PM (SPM) and in-wax PM (WPM). These findings have implications for urban plantings in countries with short vegetative season, where tolerant conifer species and deciduous species which keep foliage through winter should be included in urban forest plantings due to their efficiency in the removal of pollutants from the air.