This paper presents the results of experimental investigation on fatigue behaviors of friction stir welded joints in AA7075-T6 with ultrasonic fatigue test system (20 kHz). Two kinds of particles, Fe-rich intermetallic compounds and Mg 2 Si-based particles, governed the fatigue crack initiation. The plastic deformation and recrystallization during welding process led to the changes in particle size and micro crack occurrence between thermo-mechanically affected zone (TMAZ) and nugget zone (NZ). Therefore, the fatigue crack initiation sites leaned to be located at the TMAZ in short fatigue life, or at the NZ in very high cycle fatigue regime.