Después de cuatro años en Primera División, el club volvió a la Liga Nacional para la temporada 2004-2005, terminando en la cuarta posición en el Torneo Apertura.