Su primera temporada en Primera es la 2004/05. El entrenador fue Quique Sánchez Flores que también debutaba en la categoría. Encuadrado en el Grupo C con Basilea, Krasnodar y Trabzonspor obtiene el segundo puesto (4V 0E 2P) que le permite el pase a 1/16 de final. El 28 de septiembre, en el segundo partido de la Liga de Campeones, consiguió un empate ante el Valencia CF en Mestalla. ↑ «En Italia se da por hecho el traspaso de Salas al Real Madrid».
Los hinchas tricolores entraron y alentaron al Diablo con ellos, ya que jugaban contra el Manya que es el clásico de Nacional. Internacionalmente el Rojo cuenta con dos amistades, Nacional de Uruguay, camisetas del barça y América de Cali de Colombia. Era tan fuerte la amistad que los hinchas del conjunto leproso podían venir a Avellaneda como visitantes así como los hinchas del Rojo iban a Rosario sin generar ningún disturbio. Lo que en condiciones normales le hubiera llevado tan solo unos pocos días de navegación le llevó todo un mes en el que tanto la tripulación como el barco se sometieron a una prueba de extrema exigencia.
