O ano de 2003 foi marcado por uma ótima campanha regional, vencendo o torneio paranaense sem perder nenhuma partida. No cenário nacional o resultado também foi positivo, ficando na 5° colocação geral, o que lhe permitiu disputar pela segunda a Libertadores.
O ano seguinte guardava uma grata surpresa: o Coritiba consagra-se campeão derrotando o Atlético. Apesar do bom rendimento do estadual, os outros campeonatos que participou não produziram bons frutos.
A conseqüência do mau desempenho seria estampada no campeonato brasileiro de 2005: mais uma vez o Coritiba cai para a segunda divisão.
Em 2006, o começo do ano não é dos melhores, no campeonato paranaense é derrotado para o Adap por 3 a 2, logo no início na competição, obrigando-se a deixar o torneio.
Finalmente, em 2007, o Verdão reassume sua honrosa vaga na elite do futebol brasileiro ao vencer o Santa Cruz por 3 a 2 no Recife.
O Coritiba segue seu caminho no paranaense, encontrando o Atlético na final. Mesmo perdendo a disputada por 2 a 1, o Coxa se estabelece como campeão estadual daquele ano.
Atualmente, o ano de 2009 marca o ano do centenário do Coritiba Foot Ball Club. Diferente do desejo de Evangelino, o Coxa não conquistou nenhum título neste ano.
