Particle-associated polycyclic aromatic hydrocarbons (PAHs) in outflow from East Asia were observed at Cape Hedo, Okinawa, Japan between 2005 and 2008. The filter samples of the total suspended particles were analyzed by means of gas chromatography-mass spectrometry. The total concentration of fourteen 3–7-ring PAHs was 0.01–24 ng m−3 (average 1.6 ng m−3). The average PAH concentration increased in the winter-spring season and decreased in the summer-fall season. The average benzo(a)pyrene to benzo(e)pyrene ratio was 0.49 in the winter-spring season and was lower than the literature values for East Asian cities in the same season. This result shows that aging of organic aerosol particles proceeds during long-range transport from East Asia. In the Asian Pacific region, these pollutants are transported from East Asia in the winter-spring season, whereas clean air mass is transported from the Pacific Ocean in the summer-fall season.