W roku 2008 dotarli do finału Ligi Mistrzów GCC, w którym przegrali 0:3 w dwumeczu z Al-Ahli Dżudda.
Po siedmiu latach przerwy, w sezonie 2009/2010, zawodnicy Al-Nassr stanęli na podium rozgrywek o mistrzostwo kraju, zajmując 3. pozycję. Osiągnęli również półfinał Ligi Mistrzów GCC, przegrywając z Al-Wasl Dubaj po rzutach karnych walkę o mecz finałowy. W kolejnym roku „Rycerze Nadżdy” zajęli 2. miejsce w fazie grupowej Ligi Mistrzów AFC, jednak odpadli w 1/8 finału, po porażce z irańskim Zob Ahan Isfahan. mały|left|250px|Kibice Al-Nassr na stadionie King Saud University Stadium w 2008 W sezonie 2011/2012 drużyna zagrała w finale Pucharu Króla, w którym przegrała 1:4 z Al-Ahli Dżudda. Sezon ligowy zakończyli na 7. pozycji. W kolejnym roku, poprawili swoją pozycję w lidze, względem poprzedniego, kończąc rywalizację na 4. miejscu. W sezonie 2012/2013 wzięli udział w Arabskim Pucharze Mistrzów Klubowych, w którym w rundzie wstępnej pokonali bahrajński Hidd SCC 5:0, jednak w ćwierćfinale zostali pokonani przez Al-Arabi SC i odpadli z rozgrywek.
W sezonie 2013/2014 Al-Nassr zdobył Pucharu Korony Księcia Arabii Saudyjskiej, pokonując w finałowym meczu Al-Hilal 2:1.