Depois da conquista estadual em 1997, no ano seguinte o Avaí fez festa novamente. Foi campeão da Série C do campeonato brasileiro. O Leão passou em primeiro lugar no seu grupo e despachou Caxias e Santo André nas fases seguintes. Em outro mata-mata, empatou o primeiro jogo com o Brasil, em Pelotas, com gol de Paulo Cesar nos acréscimos. Na volta, outro 2 a 2 e nos pênaltis, venceu o confronto com duas cobranças defendidas pelo goleiro César Silva. No quadrangular final, o acesso veio com um 0 a 0 na Ressacada contra o Anapolina de Goiás. E depois, mesmo com derrota para o São Caetano, garantiu o título nacional em 98.
Continua depois da publicidade