Brazílske kluby na medzinárodnej scéne určite nemožno podceňovať a víťazstvo proti São Paulu alebo Santosu nie sú jednoduchou výzvou. Atlético Paranaense existuje už 90 rokov. Na brazílskej scéne teda pôsobí taktiež pomerne dlho, no relatívne v pozadí. Rok 1999 v Campeonato Brasileiro bol bežným ročníkom tohto klubu. Atlético obsadilo deviate miesto, takže sa nedostalo do záverečného boja o titul prvej osmičky. O rok neskôr mala súťaž iný formát. Atlético skončilo na ôsmom mieste v Žltej skupine vďaka čomu sa kvalifikovalo do 16-členných vyraďovacích bojov. Hneď v prvom kole ale nestačilo na Internacional a po dvoch stretnutiach sa so súťažou lúčilo. Osud „Hurikánov“ mal byť veľmi podobný aj v roku 2001. Partia okolo trénera Geninha mala ale trochu iné plány. Po základnej časti skončilo Atlético Paranaense na druhom mieste za Sãom Caetanom. Dostalo sa tak medzi osmičku tímov v play off a v ňom vyhralo všetky štyri odohrané zápasy. Zuby si na prekvapení sezóny postupne vylámalo São Paulo, Fluminense a v dvoch finálových zápasoch aj víťaz základnej časti. Finále pozostávalo z dvoch zápasov. Mužstvo z Parany doma vyhralo 4:2, pričom zažiaril najmä hetrikový strelec Alex Mineiro. Ten istý hráč zariadil najtesnejšie víťazstvo v odvete, vďaka čomu odštartoval nečakané majstrovské oslavy. Alex Mineiro a jeho spoluhráč Kléber Pereira sa so 17 gólmi usadili na treťom mieste v tabuľke strelcov. Kus dobrej práce pre tím odviedol aj brankár Flávio Emídio dos Santos Vieira. Atlético sa dostalo aj na turnaj Copa Libertadores, no tam veľmi dobré meno brazílskemu futbalu nespravilo. V šiestich zápasoch skupiny získalo 5 bodov a skončilo posledné. Slávne obdobie na juhu Brazílie je aj tak v histórii zapísané ako posledný prípad, kedy niektorý celok získal svoj debutový majstrovský titul.