Since 1990s, a systematic program to measure air toxics has been active in New York State with monitors located both in urban and rural areas. In this study we examined the spatial and temporal characteristics of benzene, a known human carcinogen that is emitted by many source categories. The analysis indicates that ambient concentration levels of benzene have decreased by as much as 60% over this period not only in the ozone non-attainment area of New York City that had the reformulated gas (RFG) requirements, but also over the rest of the state as well. Although the rate of decrease appears to have flattened out in recent years, the annual average concentration levels are found to be above the health risk threshold even at the remote location, Whiteface Mountain, suggesting the need for further reductions in benzene emissions.