The proposed deflecting abrasive waterjet peening (DAWJP) process can be used for surface strengthening of metallic parts with confined space features, which has great potential to improve the surface integrity and fretting fatigue (FF) life of dovetail slots in turbine discs. In this paper, the nickel-based superalloy GH4169 dovetail slot is strengthened by DAWJP and shot peening (SP), and the effects of DAWJP and SP on surface integrity and FF performance of the dovetail slot are investigated. First, the DAWJP with three different processes (water pressure of 205 MPa, traverse speed of 5 mm/s, standoff distance of 2 mm, and path interval of 0.05, 0.1, and 0.15 mm) and the SP with one process (peening intensity of 0.25 mmA with coverage of 100%) were conducted on the contour surface of the dovetail slot. The surface integrity of the dovetail slot before and after the DAWJP and SP treatment was investigated, including microstructure, surface roughness and microscopic morphology, microhardness, and residual stress. Results showed that the dovetail slot treated by the DAWJP with different path intervals formed a plastic deformation layer with a thickness of 22–43 μm and surface roughness Ra and Sa of 0.391–0.501 μm and 0.763–0.907 μm. The surface microhardness and CRS of the DAWJP-treated dovetail slot were approximately 541–591 HV and 1005–1169 MPa, 16%–27% and 178%–224% times higher than the as-received dovetail slot. The SP-treated dovetail slot produced relatively large surface roughness, slight plastic deformation, and low microhardness and CRS compared with the DAWJP-treated dovetail slot. Finally, FF tests were carried out to study the FF behavior of the dovetail slot before and after DAWJP and SP treatment. The FF lives of the dovetail slot treated by DAWJP were 4.82 and 3.91 times that of the as-received dovetail slot at room temperature and a high temperature of 650 °C. In contrast, the FF lives of the SP-treated dovetail slot were 2.96 and 1.96 times that of the as-received specimen at room temperature and a high temperature of 650 °C, which verified that DAWJP has a more significant effect on improving the FF life of dovetail slots than the SP treatment used for comparison. The FF fracture and fretting contact surface and its cross-sectional microstructure were examined, and the results showed that the extreme grain refinement, large CRS, and high work-hardening induced by DAWJP could be the key to greatly improving the FF life of dovetail slots. This work takes the lead in the surface treatment of dovetail slots through the proposed DAWJP process, which provides a feasible reference plan for effectively and economically improving the FF resistance of dovetail slots in turbine discs.