Embora tenha se consagrado campeão estadual, é derrotado na disputa pela Taça Brasil de 1960, pelo Grêmio.
Passados sete anos, Evangelino da Costa Neves torna-se presidente do Coritiba, e neste mesmo ano vence por 1 a 0 a Seleção da Hungria em jogo amistoso.
Uma das maiores glórias estava por vir em 1968. O Alviverde seria campeão estadual e para comemorar o título o Coritiba jogou contra a Seleção Brasileira, que na época, era um esboço do time que seria tricampeão no México em 1970. Na partida, a camisa canarinho prevaleceu, vencendo por 2 a 1, mesmo assim a festa da torcida coxa-branca não terminou, afinal as faixas de campeão seriam entregues por Rivelino.
Também em 1968 o Coritiba levantaria a taça do Torneio Internacional de Verão, vencendo a Seleção da Bulgária com um gol de Kosieck.
No ano seguinte, quem padeceu sob os gols coritibanos foi o espanhol Valência, que foi derrotado em 02 de setembro, por 5 a 2. Além disso, levaria para o Alto da Glória mais um título estadual.