Clube jamais conseguiu volta imediata

Em 2006, o Coritiba tentará o que ainda não conseguiu em suas duas quedas para a Segunda Divisão: voltar à elite do futebol brasileiro no ano seguinte. Em 89, o Alviverde foi rebaixado por uma ato administrativo da CBF. Só conseguiu subir três anos depois, quando 12 equipes foram promovidas. Antes disso, caiu para a Terceira Divisão em 90 (não disputou o torneio, que não foi realizado no ano seguinte) e parou na semifinal em 91. No seu segundo rebaixamento, em 93 (uma Segundona disfarçada, sem jogos com times do primeiro escalão), foram dois anos para conseguir a nova promoção. Em 94, o Coxa não foi além da segunda fase. Em 95, subiu como vice-campeão brasileiro da Série B.