A temporada de 1.991 começa com uma troca no comando técnico. Depois de comandar a equipe em 35 partidas, o experiente técnico Rubens Minelli sai para a entrada de Sérgio Ramirez, que faz a sua estréia na partida contra o Joinville, no dia 24 de fevereiro. Saulo, o maior artilheiro da história do clube, faz a sua primeira partida com a camisa do tricolor no dia 13 de março, contra a equipe do Criciuma. E já aos 33 minutos do 2° tempo faz o seu primeiro gol.
Na partida diante do Coritiba, disputada no dia 7 de abril, o Paraná Clube conquistou a primeira vitória no clássico, vencendo com um gol do lateral esquerdo Gilson aos 30 minutos da 2° etapa. Apesar de crescer durante a competição, a equipe do Paraná não consegue a vaga para a 1ª divisão, parando nas quartas de final.
Para comandar o time no campeonato paranaense, foi contatado o técnico Otacílio Gonçalves, que começa com o pé direito, vencendo na estréia a equipe do Toledo, por 1x0, gol do artilheiro Saulo. No decorrer da competição, a equipe fica a um ponto do tão sonhado título, após vitória dramática, de virada, diante da equipe do Sport de Campo Mourão, na Vila Capanema. O zagueiro Castro faz o gol da vitória aos 47 minutos do segundo tempo, dando início a festa no reduto tricolor.
No dia 8 de dezembro o Paraná Clube conquistava o seu primeiro título de campeão paranaense, ao empatar por 1x1 com a equipe do Coritiba. O gol Tricolor foi anotado pelo lateral esquerdo Ednélson. Durante todo o campeonato a equipe manteve uma regularidade, vencendo 17 partidas, empatando 5 e perdendo apenas 4. Algumas partidas foram ganhas com goleadas, como o 4x1 diante do Grêmio de Maringá, o 6x1 diante do Londrina e o 4x0 aplicado na equipe do Operário de Ponta Grossa. O centroavante Saulo foi o artilheiro da competição, com 18 gols assinalados.