Epidemiological evidence suggesting that exposure to traffic air pollution may enhance sensitization to common allergens in children is increasing, and animal studies support biological plausibility and causality. The effect of air pollution on respiratory symptoms was suggested to be gender dependent. Previous studies showed that allergy-promoting activity of polystyrene particles (PSP) increased with decreasing particle size after footpad injection of mice. The primary aim of this study was to confirm the influence of particle size on the immunoglobulin E (IgE)-promoting capacity of particles in an airway allergy model. A second aim was to examine whether the allergy-promoting capacity of particles was influenced by gender. Female and male mice were intranasally exposed to the allergen ovalbumin (OVA) with or without ultrafine, fine, or coarse PSP modeling the core of ambient air particles. After intranasal booster immunizations with OVA, serum levels of OVA-specific IgE antibodies, and also markers of airway inflammation and cellular responses in the lung-draining mediastinal lymph nodes (MLN), were determined. PSP of all sizes promoted allergic responses, measured as increased serum concentrations of OVA-specific IgE antibodies. Further, PSP produced eosinophilic airway inflammation and elevated MLN cell numbers as well as numerically reducing the percentage of regulatory T cells. Ultrafine PSP produced stronger allergic responses to OVA than fine and coarse PSP. Although PSP enhanced sensitization in both female and male mice, significantly higher IgE levels and numbers of eosinophils were observed in females than males. However, the allergy-promoting effect of PSP was apparently independent of gender. Thus, our data support the notion that ambient air particle pollution may affect development of allergy in both female and male individuals.