Nitrogen oxides in the lower troposphere catalyze the photochemical production of ozone (O3) pollution during the day but react to form nitric acid, oxidize hydrocarbons, and remove O3 at night. A key nocturnal reaction is the heterogeneous hydrolysis of dinitrogen pentoxide, N2O5. We report aircraft measurements of NO3 and N2O5, which show that the N2O5 uptake coefficient, g(N2O5), on aerosol particles is highly variable and depends strongly on aerosol composition, particularly sulfate content. The results have implications for the quantification of regional-scale O3 production and suggest a stronger interaction between anthropogenic sulfur and nitrogen oxide emissions than previously recognized.