Rodák z Topoľčian bol draftovaný v roku 1993 klubom Edmonton Oilers. V jeho drese sa predstavil až v ročníku 1995/96. O dva roky neskôr sa už sťahoval do Buffala Sabres a zaradil sa medzi najlepších hokejistov "šablí".

Sezóna 1998/99 bola pre neho gólovo plodnou, keď súperovu sieť napol až 43-krát. Mužstvo doviedol do bojov o Stanley Cupu, no na slávny pohár si siahol o desať rokov neskôr ako hráč Pittsburghu Penguins. Šatan opúšťal Edmonton výmenou za Barrieho Moorea, ktorý bol vyhodnotený ako slabá protihodnota.

Tento "trejd" bol ako nočná mora. Vo svojom vyhlásení to spomenul po rokoch Jim Parsons. Nie tak dávno boli pre zmenu Zdeno Chára a Žigmund Pálffy označení za najhoršie transakcie NY Islanders.