The effects of laser peening, shot peening, and a combination of both on the fatigue life of Friction Stir Welds (FSW) was investigated. The fatigue samples consisted of dog bone specimens and the loading was applied in a direction perpendicular to the weld direction. Several laser peening conditions with different intensities, durations, and peening order were tested to obtain the optimum peening parameters. The surface roughness resulting from various peening techniques was assessed and characterized. The results indicate a significant increase in fatigue life using laser peening compared to shot peened versus their native welded specimens.