Are scientific or nonscientific factors most influential in initiating international cooperation on newly emerging transboundary environmental problems in the Asia and Pacific region? In a case study of long-range atmospheric transport of dust, which is linked to desertification in China and Mongolia, the relative influence of scientific versus nonscientific factors in promoting cooperation in the region is analyzed. The study examines two dimensions of the problem—Northeast Asia and North America—and demonstrates that similar to the distance-dependence of the problem (i.e., dust concentrations decrease the greater the distance from the sources), cooperation follows a parallel relationship (i.e., motivation to cooperate decreases the greater the distance from the sources). Scientific cooperation in Northeast Asia is being institutionalized, but North America has not joined this effort. A synergy between factors must be invoked to explain this situation. In both cases, obvious and often dramatic negative impacts of massive dust storms are an enabling factor allowing more subtle science-related factors to come to the fore.