Tras la destitución de Eduardo Domínguez como entrenador de Nacional, el club ya se decidió por su sustituto: Álvaro Gutiérrez. Solamente pasaron horas desde que la institución alba cesó al anterior técnico y se decidió por quien lo reemplazará.

Gutiérrez ya estuvo en el cargo anteriormente como entrenador de Nacional en en la temporada 2014/15 y su pasaje fue muy bueno. Además de conseguir el Campeonato Uruguayo, consiguió el récord de puntos (42) en un torneo corto para el tricolor (Apertura).

Después de su pasaje como técnico de Nacional, su carrera prosiguió en el Al-Shabab de Arabia Saudita en 2015/ 2016 y Liga de Quito, su último club que dirigió, en el segundo semestre de 2016.