Em sua terceira participação na Copa Sul-Americana, o Coritiba novamente não conseguiu passar da fase regional e chegar até o mata-mata internacional da competição.

Na edição de 2004 do torneio, o Coxa foi eliminado pelo São Caetano, após derrota por 2 a 1 no jogo de ida e empate em 2 a 2 no duelo de volta. Já na segunda Sul-Americana, em 2009, o Verdão caiu para o Vitória, depois de vitória por 2 a 1 na ida e derrota por 2 a 1 na volta, sendo desclassificado nos pênaltis.

Já neste ano, o Coritiba deixou a classificação escapar aos 45 do segundo tempo. A equipe alviverde perdeu a partida de ida por 1 a 0 para o Grêmio e ia vencendo o jogo de volta por 3 a 1, até levar um gol nos minutos finais. Mesmo vencendo por 3 a 2, o time coxa-branca acabou eliminado pelo Tricolor Gaúcho.