Em 1998, quando o Brasil passou da Copa do Mundo, a Federação Gaúcha de Futebol classificou o Sport Club Atlético ♣ Paranaense como a sétima estrela no mundo, logo atrás do Palmeiras.

Após a primeira fase não ter conseguido conquistar nenhum título, ♣ o clube foi eliminado nas quartas de final do campeonato, o que fez com que seu melhor título fosse o ♣ primeiro campeonato gaúcho, realizado em 1994.

O Cruzeiro chegou até a inédita final nas quartas de finais, mas saiu derrotado pelo ♣ Paraná.

Neste mesmo ano, na mesma

época, foi vice-campeão da Copa Libertadores da América de 1999, e no ano seguinte subiu novamente ♣ ao oitavo lugar dos campeonatos sul-americanos.