The fact that one of fundamental characteristics of fretting is the very small sliding amplitude dictates the unique feature of wear mechanism. Ultrasonic Nanocrystalline Surface Modification (UNSM) technology was applied in order to investigate its effect on the high-frequency fretting wear behavior of AISI304 steel. Its influence on the fretting wear is also reported in this paper with these treated and untreated samples. UNSM delivers force onto the workpiece surface 20,000 times per second with 1,000 to 4,000 contact counts per square millimeter. UNSM creates homogenous nanocrystalline structures as well on the surface. UNSM process is expected to eliminate or significantly retard the formation of fretting wear. Nanocrystalline structure generation after UNSM has been reported to produce its unique structure and to offer a variety of beneficial properties compared to conventionally treated materials. A deformed layer of 220 microm exhibits high dislocation density, where top layer transformed to a nanostructure of the grain size in 23 nm and mechanical twins were observed. Deformation-induced martensite was observed to form at the intersections of mechanical twins, whose volume fraction has increased up to 38.4% and wear loss rate at 800,000 cycles has decreased by 40%. In this paper, experimental results are discussed to elucidate potential mechanism of high-frequency fretting wear.