W tym samym sezonie zostali zwycięzcami rozgrywek ligowych, wyprzedzając Al-Hilal o 2 punkty.
Ósmy tytuł mistrza Arabii Saudyjskiej „Rycerze Nadżdy” wywalczyli w sezonie 2014/2015, a najwięcej bramek w drużynie (21) strzelił Mohammad Al-Sahlawi. W tamtym sezonie brali udział w rozgrywkach Ligi Mistrzów AFC, jednak zakończyli w nich swój udział na fazie grupowej, zajmując w grupie 3. miejsce za katarskim Al-Duhail oraz irańskim Persepolis FC. Podobnie sytuacja miała się w kolejnym roku, gdy ponownie w rozgrywkach Ligi Mistrzów, Al-Nassr zajął w swojej grupie 2. pozycję (za Bunyodkorem Taszkent) i nie awansował do kolejnej rundy. W obu sezonach, zawodnicy Al-Nassr zostali finalistami Pucharu Króla, w 2015 przegrywając finał z Al-Hilal, a w 2016 z Al-Ahli.
W latach 2017–2018 dwukrotnie zajęli 3. miejsce w rozgrywkach ligowych. W sezonie 2016/2017 dotarli do finału Pucharu Korony Księcia, który przegrali 1:0 z Al-Ittihad. Brali udział także w Arabskim Pucharze Mistrzów Klubowych, jednak zajęli ostatnie miejsce w swojej grupie.