Both sensor calibration and satellite retrieval algorithm play an important role in the ability to determine accurately long-term trends from satellite data. Owing to the unprecedented accuracy and long-term stability of its radiometric calibration, the SeaWiFS measurements exhibit minimal uncertainty with respect to sensor calibration. In this study, we take advantage of this well-calibrated set of measurements by applying a newly-developed aerosol optical depth (AOD) retrieval algorithm over land and ocean to investigate the distribution of AOD, and to identify emerging patterns and trends in global and regional aerosol loading during its 13-yr mission. Our results indicate that the averaged AOD trend over global ocean is weakly positive from 1998 to 2010 and comparable to that observed by MODIS but opposite in sign to that observed by AVHRR during overlapping years. On a smaller scale, different trends are detected for different regions. For example, large upward trends are found over the Arabian Peninsula that indicate a strengthening of the seasonal cycle of dust emission and transport processes over the whole region as well as over downwind oceanic regions. In contrast, a negative-neutral tendency is observed over the desert/arid Saharan region as well as in the associated dust outflow over the North Atlantic. Additionally, we found decreasing trends over the Eastern US and Europe, and increasing trends over countries such as China and India that are experiencing rapid economic development. In general, these results are consistent with those derived from ground-based AERONET measurements.