Český center mal byť vodcom prvého útoku Atlanty Trashers, ktorej vedenie mu na drafte 1999 verilo natoľko, že sa ho rozhodlo zvoliť z 1. miesta. Štefan ale v NHL podával rozporuplné výkony. V 455 zápasoch dokázal nazbierať iba chabých 188 bodov a nikdy sa nepozrel do vyraďovacej časti. Po 6 sezónach bol z Atlanty vymenený do celku Dallasu Stars, kde sa postaral o jedno z najznámejších pochybení v zakončení, kedy iba 8 sekúnd pred koncom nezasunul puk do prázdnej bránky a súper z nasledujúceho protiútoku dokázal vyrovnať na 5:5. Bola to posledná sezóna Štefana za morom, odkiaľ sa presunul do švajčiarskeho Bernu, kde sa po jednej sezóne rozhodol predčasne ukončiť hokejovú kariéru.