Surface self-nanocrystallization (SSNC) by means of high energy shot peening(HESP) was applied to produce nanostructures on the bonding surface of TA17 titanium alloy and 0Cr18Ni9Ti stainless steel bars and nanocrystalline structure layers with certain thickness were formed on the bonding surface of samples. TA17 and 0Cr18Ni9Ti bars were bonded by constant temperature and pressure diffusion bonding (CTPDB) and impact pressure diffusion bonding (IPDB) respectively on Gleeble-1500D tester. Tensile strength was tested, and the joint fractures and microstructures were analyzed. The results show that thinner intermetallic compound layer is formed on the interface of joints by IPDB which has a tensile strength of 384.0 MPa. Fracture of IPDB joints present brittle characteristic.