The reflectance spectra of the most abundant meteorites, ordinary chondrites, are different from those of the abundant S-type (mnemonic for siliceous) asteroids. This discrepancy has been thought to be due to space weathering, which is an alteration of the surfaces of airless bodies exposed to the space environment. Here we report evidence of space weathering on particles returned from the S-type asteroid 25143 Itokawa by the Hayabusa spacecraft. Surface modification was found in 5 out of 10 particles, which varies depending on mineral species. Sulfur-bearing Fe-rich nanoparticles exist in a thin (5 to 15 nanometers) surface layer on olivine, low-Ca pyroxene, and plagioclase, which is suggestive of vapor deposition. Sulfur-free Fe-rich nanoparticles exist deeper inside (<60 nanometers) ferromagnesian silicates. Their texture suggests formation by metamictization and in situ reduction of Fe(2+).