Pendant ce temps, maillot barca Couto Pereira a quitté la présidence du club après deux mandats (un total de treize ans). En 1968, Coritiba a mis fin à une période de huit ans sans titres en devenant champion du Championnat du Paraná de football, remportant également le Torneio Internacional de Verão. Le 2 juin, Coritiba a joué contre Napoli d’Italie, à Belfort Duarte. Le 12 décembre, Coritiba a battu l’équipe nationale de Hongrie 1-0 à Belfort Duarte. La même année, Coritiba a joué contre Benfica du Portugal, et les équipes nationales de Hongrie et du Congo à Belfort Duarte. Le club a entrepris une autre tournée internationale, cette fois-ci contre des clubs en France, en Yougoslavie, en Algérie, en Roumanie et au Portugal, ainsi que contre l’équipe nationale d’Algérie et le Sporting CP. Le rouge et le bleu, omniprésents dans les logos, sont les couleurs du club. Le logo du club représente la carte de l’Arabie avec les couleurs jaune et bleu.
Certains comportent l’équipementier de l’époque, Le Coq Sportif, et d’autres seulement le premier logo du club. Cette année-là, le club a perdu le célèbre jeu du pile ou face contre Grêmio pour le titre de la Taça Brasil. Après trois matchs nuls entre les clubs, le titre a été décidé par un pile ou face. Le 2 septembre 2021, il honore sa première sélection en équipe de France espoirs lors de la victoire des Bleuets sur le score de trois buts à zéro face la Macédoine du Nord espoirs dans le cadre des qualifications à l’Euro espoirs 2023. Pour sa troisième sélection, il inscrit son premier but lors d’une large victoire des Bleuets qui s’imposent sur le score de sept buts à zéro face l’Arménie espoirs. Le 17 mai 2021, Richard Déziré est nommé entraîneur du SO Cholet pour la saison 2021-2022 après une courte expérience de 2 mois au club de l’US Créteil. Il marque le but de la victoire contre Chelsea en amical (2-1) mais le jeune Coréen se fracture l’orteil en fin de match et doit rester indisponible deux mois.
Dans la compétition de l’État, cependant, la période de victoire de Coritiba était terminée. Lors de cette tournée, Coritiba a joué contre Fenerbahçe, ainsi que les équipes nationales de Turquie et du Maroc. En 1972, lors d’une troisième tournée internationale, le club a joué des matchs amicaux en Algérie et au Maroc, et a participé à un tournoi en Turquie. En 1969, Coritiba a entrepris sa première tournée internationale, jouant des matchs amicaux en Allemagne, en Autriche, en Bulgarie, aux Pays-Bas et en Belgique, et participant au III Torneio Cidade de Murcia (III Tournoi à Murcie), maillot du brésil en Espagne. En 1967, Evangelino da Costa Neves est devenu le nouveau président de Coritiba et est resté à la barre pendant plus de vingt ans. Il compte alors 11 trophées avec le PSG, remportés en moins de quatre ans et rentre encore un peu plus dans l’histoire du club. Pour son retour en Ligue 1, le club manque de peu la qualification en Ligue Europa Conférence.
Le club a connu une nouvelle crise, qui a finalement duré la première moitié de la décennie. En 1971, Coritiba a commencé ce qui est connu sous le nom de La Décennie Dorée, remportant six championnats de l’État consécutifs (en 1971, 1972, 1973, 1974, 1975 et 1976) – un record dans l’histoire du football de l’État du Paraná. 1924 : fondation du club sous le nom de AEK Athènes. Coritiba a remporté le Quadrangular de Goiás en 1975 et la Taça Cidade de Curitiba/Taça Clemente Comandulli en 1976 et 1978. En 1977, le nom du stade Belfort Duarte a été changé en Major Antônio Couto Pereira, et, en 1978 et 1979, Coritiba a remporté deux Campeonatos Paranaense. Dans ce tournoi, Coritiba a joué deux fois contre l’équipe nationale de Bulgarie, car les Bulgares, pas découragés après avoir perdu le premier match 2-0, ont défié Coritiba pour un match revanche. Coritiba n’est donc pas allé au match contre Santos, censé se dérouler à Juiz de Fora, et a été puni par la CBF d’une défaite automatique de 1-0, de la perte de cinq points et est ainsi tombé en Série B. Le 18 juin, Coritiba a battu l’équipe nationale du Japon 1-0 à Couto Pereira.
