Termina o campeonato nacional de 1980 em terceira posição, no entanto, é rebaixado para disputar a Taça de Prata do brasileirão.
De 1981 a 1983 fez uma campanha insatisfatória, participando da segunda divisão do Campeonato Brasileiro.
Ainda em 1983 vence o Torneio Ak-Waba. Na partida disputada contra a Seleção da Bulgária em 19 de outubro o Coritiba alcança apenas um empate singelo em 1 a 1. O jogo foi uma revanche pedida pelos búlgaros.
O ano seguinte marcaria um momento glorioso a torcida coxa-branca: o Alviverde retorna à primeira divisão do Campeonato Brasileiro.
31 de julho de 1985: o Coritiba consagra-se vitorioso no Campeonato Brasileiro. A final foi contra o carioca Bangu, e o placar foi 1 a 1.O Quem marcou o gol alviverde foi Índio em cobrança de falta, sofrida por Toby. A final é disputada nos pênaltis, e o Verdão marca 6 gols enquanto o Bangu apenas 5.
Poucos dias após o título nacional, o Coritiba vence o Torneio Maurício Fruet, derrotando o Fluminense por 1 a 0. Outra vez o gol decisivo veio dos pés de Índio.
Em 1986, conquista o título estadual, contudo, a campanha na Taça Libertadores da América não alcança grandes êxitos. No ano seguinte passa a participar do Clube dos 13.
Após conquista do campeonato estadual de 1989, a torcida adota um novo hino, conhecido como “Coritiba Eterno Campeão”, composto por Francis Night. O time fazia uma boa campanha no campeonato brasileiro, no entanto, ao deixar de ir ao jogo contra o Santos é suspenso e rebaixado pela CBF.