Aerosol production and transmission over oceans are related to wind in some extent. Research on the relationship between wind speed and aerosol might increase the accuracy of forecast, which has important meaning to atmospheric model. The relationship between aerosol optical depth (AOD) and sea surface wind speed was explored using remotely sensed data from cloud-aerosol lidar with orthogonal polarization (CALIOP) on board CALIPSO satellite and collocated advanced microwave scanning radiometer (AMSR-E) on board AQUA satellite. Measurements in eight months (January, April, July and October, 2007 and 2008) were used to study the relationship between sea surface wind speed and AOD at the wavelength of 532 nm, and its changes with seasons and years. The results show that, in cloud free condition, aerosol optical depth over global ocean is related to sea surface wind speed. For wind speed less than 12 m/s, AOD increases with wind speed. For wind speed between 4 m/s and 12 m/s, AOD increases quasi-linearly with the increase in surface wind. For higher wind speed values, i.e. wind speed is more than 14 m/s, and the relationship shows a tendency toward leveling off.