Ahmed Musa scored Al Nassr's only goal as they defeated Al Shabab 1-0 in Friday's league encounter.
The Nigeria international who last scored a league goal on October 5, ended a three-game barren run with a 35th-minute effort at the Prince Faisal bin Fahd Stadium.
Musa has made nine league appearances this season and is now the joint third top scorer in Saudi top-flight with five goals.
The Nigeria international was on parade for entire 90 minutes while Morocco's Nordin Amrabat was replaced at the stroke of full-time.
Al Nassr are second in the Saudi Professional League with 25 points from 10 games - two points behind leaders Al Hilal.
They visit MC Alger on Tuesday for their Arab Champions League fixture before hosting Al Wahda for their next league game on December 2.