Mineral dust aerosols originating from arid regions are simulated in an atmospheric global chemical transport model. Based on model results and observations of dust concentration, we hypothesize that air pollution increases the scavenging of dust by producing high levels of readily soluble materials on the dust surface, which makes dust aerosols effective cloud condensation nuclei (CCN). This implies that air pollution could have caused an increase of dust deposition to the coastal oceans of East Asia and a decrease by as much as 50% in the eastern North Pacific.