A década de 1920 foi marcada pelo desaparecimento e fusão de vários times. Viver do futebol naquela época era muito difícil, pois os atletas ganhavam o suficiente apenas para comer. Contudo, mesmo com dificuldades o Coritiba permaneceu vivo. Em 1920 é campeão do Torneio Início. No ano seguinte, vence novamente o Torneio Início, assim como o Torneio da Cruz Vermelha e o Torneio de Tiradentes. No mesmo ano, no dia 15 de agosto, a vitória por 1x0 sobre Seleção Paulista, que era a base da Seleção Brasileira, coloca pela primeira vez o futebol paranaense em evidência a âmbito nacional. O atacante Maxambomba e o meia Gonçalo Pena são convocados para servirem a seleção brasileira no Campeonato Sul-Americano de 1921, atual Copa América. Em 1924 disputa a primeira partida oficial contra aquele que viria a se tornar seu maior rival dentro do estado, o Atlético-PR. A partida, disputada no dia 8 de junho, termina na goleada de 6x3 para o Coritiba, com quatro gols de Ninho. No dia 15 de agosto de 1926, vence a Seleção Gaúcha por 3x1. Os gaúchos tiveram seus uniformes roubados e jogaram com a camisa do Atlético-PR. Esta partida gerou o Dia do Atleta Coritibano. No mesmo ano, no dia 7 de novembro, aplica a maior goleada da história do Campeonato Paranaense, 13x1 sobre o Paraná Sports, com cinco gols de Staco. Em 1927, já com Antônio Couto Pereira como presidente, vence o campeonato estadual numa campanha de oito vitórias em nove jogos, e com Staco marcando sete gols na vitória de 9x0 sobre o Savoia. No mesmo ano, vence também o Campeonato da Cidade e a Taça Fox, que da início a rivalidade entre Coritiba e Atlético-PR.