La década del 80 no comenzaría de la mejor forma para el club, alcanzando solo el duodécimo lugar en el campeonato nacional, sin embargo en 1981 con la llegada del delantero Jorge Aravena y bajo la dirección técnica de Luis Ibarra, Naval logra su mejor ubicación en primera división, un quinto puesto que le permitió acceder a la Liguilla para Copa Libertadores en la cual se ubicó tercero.