Physical exercise promotes many health benefits. However, its effects are not well known in a polluted environment. Thus, this study aimed to compare upper airway inflammatory responses between street runners and sedentary individuals. Twenty-eight volunteers were recruited: runners (n = 14) and sedentary individuals (n = 14), who lived and worked in the same metropolitan area of São Paulo, Brazil. Particulate matter (PM) levels were monitored ten weeks before winter (low PM levels) and ten weeks after the beginning of winter (high PM levels) [PM10 (p < 0.0001) and PM2.5 (p < 0.0001)]. The cytokines (TNF-α, IL-6, IL-10, and IL-17A) levels in the nasal lavage and fractional exhaled nitric oxide (FeNO) were taken at the beginning of the winter (baseline) and ten weeks afterwards (after ten weeks of high PM exposure). IL-6 concentration increased in both runners (p = 0.037) and sedentary individuals (p = 0.027) after high PM exposure compared to the baseline. IL-10 concentration increased in sedentary individuals (p = 0.037) while IL-17A levels were increased in runners (p = 0.001) after high PM exposure compared to the baseline. FeNO levels decreased in runners (p = 0.025) after high PM exposure compared to the baseline. Outdoor endurance training acts as an inducer of a differentiated immune response in the upper airways of runners compared to individuals with a sedentary lifestyle from the same community after elevated PM exposure.