Nanocrystalline surface layer up to 84 microm in thick is produced on a specimen made of Al6061-T6 alloy by means of surface treatment called ultrasonic nanocrystalline surface modification (UNSM) technique. The refined grain size is produced in the top-layer and it is increased with increasing depth from the top surface. Vickers microhardness measurement for each nanocrystalline surface layer is performed and measurement results showed that the microhardness is increased from 116 HV up to 150 HV, respectively. In this study, fatigue behavior of Al6061-T6 alloy was studied up to 10(7)-10(9) cycles by using a newly developed ultrasonic fatigue testing (UFT) rig. The fatigue results of the UNSM-treated Al6061-T6 alloy specimens were compared with those of the untreated specimens. The microstructure of the untreated and UNSM-treated specimens was characterized by means of scanning electron microscopey (SEM) and transmission electron microscopey (TEM).