Na základe jeho výkonov za Cougars po ňom siahli Flames, ale medzi juniormi ostal ešte dva roky. Po ďalších dvoch sezónach na farme Flames v Saint John v roku 2000 konečne prišiel debut v NHL.
Krídelník zo Žiliny odohral za Flames spolu 107 zápasov. V priebehu dvoch sezón v tíme, ktorému vtedy šéfoval Jarome Iginla, si na konto pripísal 21 bodov. V nasledujúcej sezóne ho už získali New York Rangers a na Manhattane si strihol 66 duelov v tíme nabitom hviezdami.
"Bolo to pred érou platových stropov, takže tam hrala celá hviezdna zostava vrátane mien ako (Brian) Leetch, (Mike) Richter, (Pavel) Bure, (Petr) Nedvěd, (Eric) Lindros. Bolo to neuveriteľné," spomínal Petrovický na svoju sezónu na Manhattane.
Najproduktívnejší ročník zažil po prestupe do Atlanta Thrashers, kde si pripísal 31 bodov (16+15). Po dvoch rokoch v Atante zakončil svoju cestu v NHL v Pittsburghu, za ktorý však kvôli zraneniu mohol odohrať len 31 zápasov. V Európe sa v každom klube zdržal už len krátko, pretože, ako sám tvrdil, európsky hokej po toľkých rokoch v zámorí už nebol preňho. Strieborný medailista z majstrovstiev sveta IIHF v Petrohrade 2000 sa nakoniec v Kanade aj usadil.
Viac o téme: [Slovenská stopa: Edmonton Oilers]
Petrovický sa v Calgary tesne obišiel s Róbertom Dömem. Tento Seničan pred sezónou 2002-03 po dvojročnom pôsobení v Česku plánoval veľký návrat do NHL, pretože už mal za sebou 52 duelov za Pittsburgh Penguins.
Nádeje si robilo aj vedenie Flames: "Róbert je veľký talent s vyhliadkami na úspech v NHL. Skutočnosť, že má len 23 rokov a jeho schopnosti ho pre náš klub robia veľmi atraktívnym," povedal o ňom vtedajší generálny manažér Flames Craig Button.
Žiadny veľký comeback sa však nekonal, skôr naopak. Döme odohral za Flames len jeden jediný zápas a zvyšok strávil na farme v Saint John. Po siedmich rokoch na európskych ľadoch odišiel do Švédska, kde trénuje mladé nádeje.
V júli 2017 sa do klubu dostal aj tretí Slovák, Marek Hrivík podpísal s Flames ročnú zmluvu. Počas sezóny sa na chvíľu dostal nahor a za Calgary naskočil na tri zápasy bez bodového zisku a s jedným kladným bodom v plus/mínus. Pred odchodom do Calgary bol dva roky súčasťou New York Rangers, ale tiež strávil väčšinu času na farme. Za newyorský klub odohral dokopy 21 duelov.
Spomínaný ročník bol aj Hrivíkov posledný v Severnej Amerike, potom sa už presunul do KHL a dnes pôsobí vo švédskej najvyššej lige. Do zámoria sa podľa vlastných slov už neplánuje vrátiť.
V drese s plameňom zatiaľ zo Slovenska nikto ďalší nenastúpil, ale to sa môže veľmi rýchlo zmeniť. V najbližších rokoch sa možno do prvého tímu Flames prebojujú útočníci Adam Ružička či Martin Pospíšil, ktorých Flames v poslednom období draftovali a minulú sezónu už odohrali v tíme Stockton Heat v AHL. Medzi juniormi medzitým zbiera skúsenosti aj ďalší nádejný center Miloš Roman.