Ultrasonic Nanocrystal Surface Modification (UNSM) is a mechanical surface treatment that induces large compressive residual stresses and near-surface microstructural changes in the material using repetitive impacts at ultrasonic frequencies with a WC tip. In this study, we investigate the use of UNSM to improve the fatigue life of ATI 718 Plus (718Plus). UNSM induced severe surface plastic deformation in 718Plus, which led to nano-sized crystallites, twins, and high dislocation density in the near surface regions, coupled with an increase in surface hardness by 2.3GPa and high magnitude of compressive residual stresses. These changes increased the endurance limit by ~ 13% (~ 100MPa) in room temperature fatigue tests. This improvement in fatigue life was attributed to near-surface microstructural changes, material hardening and high compressive residual stress induced by UNSM. The crack propagation rates were 66% lower for UNSM-treated 718Plus as compared with untreated material. The residual stress relaxation after cyclic loading indicates the effectiveness of UNSM in improving the fatigue life of 718Plus.