Jabarkan Al-Nassr dari Mohammad Al-Sahlawi

Dia pindah ke Al-Nassr pada tahun 2009 untuk SR32 juta ($ 8 juta), memecahkan rekor transfer Yasser Al-Qahtani sebagai kesepakatan terbesar dalam sejarah sepak bola Saudi.

Di musim pertamanya bersama Al-Nassr, Al-Sahlawi mencetak 21 gol dalam 36 pertandingan dan menerima penghargaan Young Player of the Year dari STC.

Pada tahun 2015, ia terpilih sebagai salah satu pencetak gol terbanyak terbaik di dunia oleh IFFHS.