En el 2015 no renovó contrato con Peñarol, y se fue a jugar al Al-Nassr de Arabia Saudita, club que dirigía Jorge Da Silva, que ya había sido entrenador de Estoyanoff en el Club Atlético Peñarol.