El delantero portugués, que llevaba fuera desde febrero, se había perdido los dos últimos partidos de liga del Al Nassr y tampoco estuvo disponible para los amistosos de Portugal ante México y Estados Unidos el mes pasado.
Al Najma, que solo ha sumado una victoria en 27 jornadas, se adelantó de forma sorpresiva un minuto antes del descanso gracias a Rakan Al Tulayhi.
El conjunto de Riad reaccionó de inmediato. Abdullah Al Hamdan y Sadio Mané marcaron en el tiempo añadido de la primera parte y dieron la vuelta al marcador.
Los visitantes empataron dos minutos después de la reanudación, cuando Felipe Cardoso anotó, pero el Al Nassr recuperó el control cuando Ronaldo transformó un penalti en el minuto 56.
El portugués, de 41 años, firmó su segundo tanto en el 73 y, ya en el descuento, Mané sentenció el triunfo.
La 13ª victoria consecutiva en liga del Al Nassr le mantiene líder con 70 puntos, seis por delante de Al Hilal, que se enfrenta a Al Taawoun el sábado.