Based on the conventional cleaning methods (water cleaning (WC) + brush cleaning (BC)), this study evaluated the influence of ultrasonic cleaning (UC) on collecting various sized particulate matter (PM) retained on leaf surfaces. We further characterized the retention efficiency of leaves to various sized PM, which will help to assess the abilities of urban trees to remove PM from ambient air quantitatively. Taking three broadleaf tree species (Ginkgo biloba, Sophora japonica, and Salix babylonica) and two needleleaf tree species (Pinus tabuliformis and Sabina chinensis) as the research objects, leaf samples were collected 4 days (short PM retention period) and 14 days (long PM retention period) after the latest rainfall. PM retained on the leaf surfaces was collected by means of WC, BC, and UC in sequence. Then, retention efficiencies of leaves (AEleaf) to three types of the various sized PM, including easily removable PM (ERP), difficult-to-remove PM (DRP), and totally removable PM (TRP), were calculated. Only around 23%-45% of the total PM retained on leaves could be cleaned off and collected by WC. When the leaves were cleaned through WC+BC, the underestimation of the PM retention capacity of different tree species was in the range of 29%-46% for various sized PM. Almost all PM retained on leaves could be removed if UC was supplemented to WC+BC. In conclusion, if the UC was complemented after the conventional cleaning methods, more PM on leaf surfaces could be eluted and collected. The procedure developed in this study can be used for assessing the PM removal abilities of different tree species.