Tras acabar contrato con el conjunto francés en 2006, Denílson jugó una temporada en el Al-Nasr de Arabia Saudita.