Por ter sido Campeão Paranaense de 1958 o Atlético obteve o direito de disputar a Taça Brasil, espécie de Campeonato Brasileiro da época. Os jogos eram de ida e volta. Na primeira rodada, contra o Avaí, o rubro-negro se deu bem e conseguiu duas vitórias: 1 x 0 em Santa Catarina e 2 x 1 em Curitiba. Na seqüência da disputa, duelo com o Grêmio. O time não foi bem e perdeu de 1 x 0 os dois jogos.

Pelo Campeonato Estadual, um quinto lugar após 26 rodadas: 10 vitórias, 6 empates e 10 derrotas; 48 gols marcados e 48 sofridos.