Air pollution may influence sleep through airway inflammation or autonomic nervous system pathway alterations. Epidemiological studies may provide evidence of relationships between chronic air pollution exposure and sleep apnea. To determine whether ambient-derived pollution exposure is associated with obstructive sleep apnea and objective sleep disruption. We analyzed data from a sample of participants in MESA (Multi-Ethnic Study of Atherosclerosis) who participated in both the Sleep and Air studies. Mean annual and 5-year exposure levels to nitrogen dioxide (NO ) and particulate matter ≤ 2.5 μm in aerodynamic diameter (PM ) were estimated at participants' homes using spatiotemporal models based on cohort-specific monitoring. Participants completed in-home full polysomnography and 7 days of wrist actigraphy. We used multivariate models, adjusted for demographics, comorbidities, socioeconomic factors, and site, to assess whether air pollution was associated with sleep apnea (apnea-hypopnea index ≥ 15) and actigraphy-measured sleep efficiency. The participants (n = 1,974) were an average age of 68 (±9) years, 46% male, 36% white, 24% Hispanic, 28% black, and 12% Asian; 48% had sleep apnea and 25% had a sleep efficiency of ≤88%. A 10 ppb annual increase in NO exposure was associated with 39% greater adjusted odds of sleep apnea (95% confidence interval CI, 1.03-1.87). A 5 μg/m greater annual PM exposure was also associated with 60% greater odds of sleep apnea (95% CI, 0.98-2.62). Sleep efficiency was not associated with air pollution levels in fully adjusted models. Individuals with higher annual NO and PM exposure levels had a greater odds of sleep apnea. These data suggest that in addition to individual risk factors, environmental factors also contribute to the variation of sleep disorders across groups, possibly contributing to health disparities.