A source of missing sulfate production associated with high-level fine-particle pollution in the megacities of China is believed to stem from the oxidation of a notable fraction of sulfur dioxide (SO2) by nitrogen dioxide (NO2) in aqueous aerosol environments, suggesting that an unknown reaction pathway exists for aqueous sulfur oxidation. At weakly acidic aerosols, the dissolved SO2 mainly exists in the form of HSO3-, whereas at neutral aerosols, SO32- becomes the main form. Herein, by using both ab initio molecular metadynamics simulations and high-level quantum mechanical calculations, we show a hitherto unreported chemical mechanism for the formation of sulfate through the reaction between HSO3-/SO32- anions at the surface/in the interior of a water nanodroplet and gas-phase NO2 molecules. For weakly acidic aerosols, contrary to the conventional high-barrier electron-transfer pathway in the gas phase, HSO3- at the water nanodroplet surface can transfer an electron to NO2 with a low free-energy barrier of 4.7 kcal/mol through a water bridge. For neutral aerosols, the electron-transfer pathway between SO32- in the interior of the water nanodroplet and NO2 needs to overcome a lower free-energy barrier of 3.6 kcal/mol to form SO3-, with the assistance of the hydrogen-bonding network of water molecules. This new reaction pathway for the sulfate formation from HSO3-/SO32- via water nanodroplets and gaseous NO2 provides a new perspective on the growth of haze particles from pre-existing aqueous aerosols and suggests that new control strategies are needed to address haze pollution.