Recent studies report a link between common environmental exposures, such as particulate matter air pollution and tobacco smoke, and decline in cognitive function. The purpose of this study was to assess the association between exposure to polycyclic aromatic hydrocarbons (PAHs), a selected group of chemicals present in particulate matter and tobacco smoke, and measures of cognitive performance among elderly in the general population. This cross-sectional analysis involved data from 454 individuals aged 60 years and older from the 2001-2002 National Health and Nutrition Examination Survey. The association between PAH exposures (as measured by urinary biomarkers) and cognitive function (digit symbol substitution test (DSST)) was assessed using multiple linear regression analyses. After adjusting for age, socio-economic status and diabetes we observed a negative association between urinary 1-hydroxypyrene, the gold standard of PAH exposure biomarkers, and DSST score. A one percent increase in urinary 1-hydroxypyrene resulted in approximately a 1.8 percent poorer performance on the digit symbol substitution test. Our findings are consistent with previous publications and further suggest that PAHs, at least in part may be responsible for the adverse cognitive effects linked to tobacco smoke and particulate matter air pollution.