A pipeline steel X80 with welded joint was subjected to surface mechanical attrition treatment (SMAT). After SMAT, a nanostructure surface layer with an average grain size of about 10 nm was formed in the treated sample, and the fatigue limit of the welded joint was elevated by about 13% relative to the untreated joints. In the low and the high amplitude stress regimes, both fatigue strength and fatigue life were enhanced. Formation of the nanostructured surface layer played more important role in the enhanced fatigue behavior than that of residual stress induced by the SMAT.