W sezonie 2018/2019 drużyna po raz 9. zdobyła Mistrzostwo Arabii Saudyjskiej, a także wygrała finał Superpucharu Arabii Saudyjskiej, grając przeciwko Al Taawoun. W tamtym sezonie dotarli również do ćwierćfinału Ligi Mistrzów AFC, w którym przegrali 3:4 w dwumeczu z katarskim Al Sadd. Latem 2019 roku, prezydentem klubu został Safwan Al-Suwaiket
W kolejnym sezonie, zawodnicy Al-Nassr, pomimo że zostali wicemistrzami Arabii Saudyjskiej, mogli zagrać w meczu o Superpuchar, ponieważ ich przeciwnicy – Al-Hilal zdobyli zarówno mistrzostwo, jak i Puchar Króla. „Rycerze Nadżdy” ponownie zdobyli to trofeum, wygrywając z Al-Hilal 3:0. W rozgrywkach Ligi Mistrzów osiągnęli półfinał, w którym zmierzyli się z Persepolis. Mecz zakończył się remisem 1:1, a o awansie zadecydowały rzuty karne, w których okazał się być lepszy irański zespół. Osiągnięcie półfinału w Lidze Mistrzów AFC, zawodnicy Al-Nassr powtórzyli rok później, tym razem na ich drodze do finału stanął inny saudyjski zespół – Al-Hilal, który zwyciężył 2:1.