By means of surface mechanical attrition treatment (SMAT), a gradient nanostructured surface layer was fabricated on a hot-rolled interstitial-free steel plate. A Zn-Al coating was subsequently deposited on the SMAT sample by using cold spray process. The bonding property of the coating on the SMAT substrate was compared with that on the coarse-grained (CG) sample. Stud-pull tests showed that the bonding strength in the as-sprayed SMAT sample is 30% higher than that in the as-sprayed CG sample. No further improvement in bonding strength was achieved in the coated SMAT sample after annealing at 400 degrees C, mostly due to the formation of cracks and intermetallic compounds at the coating/substrate interface in an earlier stage (<30 min) and in a final stage (>90 min), respectively. The enhanced bonding property of the Zn-Al coating on the SMAT sample might be related with the promoted atomic diffusion and hardness in the nanostructured surface layer. (C) 2016 Elsevier B.V. All rights reserved.