Sezónu [[1994]]/[[1995|95]] odohral v Severnej Amerike v nižších súťažiach. Za farmu Edmontonu [[Cape Breton Oilers]] (AHL) zaznamenal v 25 zápasoch 24 gólov a 16 asistencií. V nasledujúcom ročníku sa prebojoval do zostavy [[Edmonton Oilers|Edmontonu]]. Prvý bod za prihrávku získal už v prvom zápase proti [[Philadelphia Flyers|Philadelphii Flyers]] a prvý gól dal o týždeň neskôr v zápase s [[Vancouver Canucks]]. Istý čas hrával v útoku s ďalším slovenským hokejistom [[Zdeno Cíger|Zdenom Cígerom]].
=== Buffalo Sabres ===
V roku [[1997]] ho vedenie Oilers vymenilo za [[Barrie Moore|Barrieho Moora]] a [[Craig Miller|Craiga Millara]] do [[Buffalo Sabres|Buffala Sabres]]. V novom klube sa dokázal rýchlo presadiť. [[7. apríl]]a 1997 strelil svoj prvý hetrik v NHL.<ref>{{cite web |url= http://dennik.sme.sk/c/2070543/Satanovi-sa-podaril-prvy-hetrik-v-NHL.html |title= Šatanovi sa podaril prvý hetrik v NHL |date= 7. apríl 1997 |publisher= SME}}</ref> V sezóne [[NHL 1997/1998|1997/98]] skončil na druhom mieste v mužstve v počte strelených gólov (22) a bol prvý v kanadskom bodovaní (46).
V sezóne [[NHL 1998/1999|1998/99]] strelil 40 gólov, čo bolo najviac v kariére, zaznamenal 26 asistencií a 24 plusových bodov.
V ročníku [[NHL 1999/2000|1999/00]] nastúpil ako jediný hráč Buffala za Výber Sveta pri jubilejnom 50. zápase All Star v [[Toronto|Toronte]]. V základnej časti zaznamenal 33 gólov, 34 asistencií, opäť sa stal najlepším strelcom svojho tímu.
V sezóne [[NHL 2000/2001|2000/01]] dal v základnej časti 29 gólov a získal celkovo 62 bodov, čo bolo najviac spomedzi všetkých hráčov klubu. Okrem toho sa dostal do elitnej skupiny 11 útočníkov, ktorí dokázali v posledných troch sezónach NHL nastrieľať spolu viac ako 100 gólov.
Ročník [[NHL 2001/2002|2001/02]] skončil s výsledkom 37 gólov a 36 asistencií, čo bol jeho najlepší bodový výkon (73) v NHL. V mužstve Buffala je však veľmi citeľný odchod brankárskej opory [[Dominik Hašek|Dominika Hašeka]] a tak sa prvýkrát po 5 sezónach nedostalo do play off. Táto situácia sa opakovala aj v ďalších rokoch, čo umožnilo Šatanovi účasť na svetových šampionátoch.
V sezóne [[NHL 2002/2003|2002/03]] bolo Buffalo Sabres v komplikovanej situácii, jeho majiteľ sa ocitol po účtovných podvodoch vo väzení, klub vyhlásil bankrot, hráčom meškali výplaty a uvažovalo sa dokonca o ukončení pôsobenia mužstva v NHL. Šatan napriek týmto nepriaznivým okolnostiam dosiahol 75 bodov, čím prekonal svoje maximum v kariére.
