Background: Non-specific abdominal pain (NSAP) is one of the most common discharge diagnoses from the emergency department (ED). In many patients an underlying disease is never discovered and the symptoms are often considered functional. NSAP has been associated with depression and headaches, which have both been shown to be exacerbated by exposure to air pollutants. Aim: We studied whether acute exposure to air pollution was independently associated with ED visits for NSAP. Methods: We identified 95,173 patients who visited an Edmonton area ED between April 1, 1992 and March 31, 2002 and were recorded with an ICD-9 code for NSAP (789.0X). We replicated our study by identifying 25,852 ED visits for NSAP at the Jewish General Hospital in Montreal between January 1, 1997 and December 31, 2002. Environmental data were used to calculate the daily mean concentrations for ozone (O3), nitrogen dioxide (NO2), sulfur dioxide (SO2), carbon monoxide (CO), and particles <10 (PM10) and <2.5 (PM2.5) micrometers. We performed a timeseries analysis using generalized linear mixed hierarchical models to estimate the percentage value of changes in the relative risk (%RR) with 95% confidence intervals (CI) associated with an increase in the interquratile range (IQR) of SO2, NO2, CO, O3, PM10, and PM2.5 after adjusting for temperature and humidity. Estimates whose 95% CI did not cross 0 were significant. Stratified analyses investigated differential effects by age and gender. Findings: Nearly 2/3 of ED visits for NSAP were by women and the majority of women presented in adolescence and early adulthood. PM10 was significantly associated with NSAP patients aged 15 to 24 years in both Edmonton (%RR = 3.2; 95% CI: 1.1, 5.4) and Montreal (%RR = 8.0; 95% CI: 2.8, 13.5). In women aged 15 to 24 years CO, NO2, and PM10 were positively associated with NSAP in Edmonton [%RR=2.5 (95% CI: 0.4, 4.5); %RR=3.2 (95% CI: 0.4, 6.0); and %RR=3.2 (95% CI: 0.8, 5.6), respectively] and Montreal [%RR =6.0 (95% CI: 2.4, 9.8); %RR=8.2 (95% CI: 2.8, 13.8); and %RR=9.2 (95% CI: 3.4 15.4), respectively]. In contrast, O3 was negatively associated with NSAP in women aged 15 to 24 years in Edmonton (%RR=-4.7; 95% CI: -8.0, -1.4) and Montreal (%RR=-10.6; 95% CI: -16.7, -4.0). Interpretation: Women aged 15 to 24 years were more likely to present to EDs with NSAP when ambient concentrations of CO, NO2, and PM10were elevated. In contrast, O3 exposure appeared to be negatively associated with NSAP. These findings were identified in two geographically distinct metropolitan Canadian cities.