Pollen grains from Populus tomentosa, a widely cultivated tree in northern area of China, are considered to be an important aeroallergen causing severe allergic diseases. To gain insight into their allergenic components, mature Populus tomentosa pollen proteins were analyzed by two-dimensional gel electrophoresis (2-DE) and matrix-assisted laser desorption/ionization-time of flight mass spectrometry (MALDI-TOF/TOF MS). A total of 412 spots from mature pollen were resolved on pH 4–7 immobilized pH gradient (IPG) strips and 159 distinct proteins were identified from 242 spots analyzed. The identified proteins were categorized based on their functional role in the pollen, which included proteins involved in energy regulation, protein fate, protein synthesis and processing, metabolism, defense/stress responses, development and other functional categories. Moreover, among the identified proteins, 27 proteins were identified as putative allergens using the Structural Database of Allergenic Proteins (SDAP) tool and Allergen Online. The expression patterns of these putative allergen genes indicate that several of these genes are highly expressed in pollen. The identified putative allergens have the potential to improve specific diagnosis and can be used to develop vaccines for immunotherapy against poplar pollen allergy.